Connexité d'un graphe

[ms.sof]

salut s'il vous plait j'ai besoin d'un programme fortran qui teste la connexité d'un graphe apartir de sa matrice d'adjacence
merci :help: :help: :help: :help: :help: :help:

[fatal_error]

salut,

Si M est la matrice d'adjacence, alors M^2 te donne les chemins de longueur au plus 2.
Du coup, si tu fais M^{n-1} si tu as n sommets, alors tu as tentes les chemins de longueur 1 à n-1, et si t'as un zero qui traine (encore), c'est qu'il est isolé et que ton graphe est pas connexe.