Код поиска в глубину (DFS) в Python ⇐ Python

[Anonymous]

Не могли бы вы сообщить мне, что не так в коде DFS ниже? Он дает правильный результат AFAIK, но я не знаю, когда он потерпит неудачу.

graph1 = {
'A' : ['B','S'],
'B' : ['A'],
'C' : ['D','E','F','S'],
'D' : ['C'],
'E' : ['C','H'],
'F' : ['C','G'],
'G' : ['F','S'],
'H' : ['E','G'],
'S' : ['A','C','G']
}

visited = []

def dfs(graph,node):
global visited
if node not in visited:
visited.append(node)
for n in graph[node]:
dfs(graph,n)

dfs(graph1,'A')
print(visited)


Вывод:

['A', 'B', 'S', 'C', 'D', 'E', 'H', 'G', 'F']


Подробнее здесь: https://stackoverflow.com/questions/434 ... -in-python