Recherche:

Mouais, çà serait mieux de déjà vérifier que votre code est un BFS: pas de stack et pas d'ajout à la fin, pour moi, c'est autre chose. Après les distances, c'est encore autre chose.

- W

Salut,
Essayez avec çà:

def dfs2(matrix, start):
visited, stack = [], [start]
while stack:
vertex = stack.pop()
if vertex not in visited:
...

Salut,

Soit vous convertissez la matrice en graphe, soit vous utilisez le code que vous aviez posté dans les posts précédents.

- W