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 ! ;)
