Discussion :

[Mike888]

Hey !

Encore une p'tite question d'algorithmique sur les graphes.

Pour déterminer l'existence d'un chemin de longueur n entre 2 sommets, je dois élever ma matrice d'adjacence à la puissance n (et vérifier dans matrice la valeur); jusque là, on est d'accord !

Mais avant cela, dois-je mettre la diagonale à 0 (rendre le graphe irréflexif) ?


Merci !

[pseudocode]

oui, si tu considere que faire du "sur-place" ne compte pas comme un déplacement valide dans un chemin de longueur n.