python递归顺序查找算法_递归深度优先搜索算法

我试图编写一个递归的深度优先搜索算法，它采用表示图的邻接列表并打印顶点的访问顺序。

我的输入是存储为邻接列表的图形：graphAL2 = {0 : [1,2,3],

1 : [0,3,4],

2 : [0,4,5],

3 : [0,1,5],

4 : [1,2],

5 : [2,3] }

从那里，我写了两个函数，一个主函数和一个次函数，组成了这个程序。import sys

def main():

count = 0

graphAL2v = {}

for key, value in graphAL2.items():

graphAL2v[key] = 0

print graphAL2v

for key in graphAL2v:

if key == 0:

dfs(key, count, graphAL2v)

def dfs(v, count, graph):

count = count + 1

graph[v] = count

for key in graph:

if key == 0:

dfs(key, count, graph)

if __name__ == "__main__":

sys.exit(main())

现在如果我运行它，输出是：{0: 0, 1: 0, 2: 0, 3: 0, 4: 0, 5: 0}

{0: 1, 1: 0, 2: 0, 3: 0, 4: 0, 5: 0}

与键0配对的第一个值一直递增，直到RuntimeError: maximum recursion depth exceeded

已到达。for循环应该遍历其余的键对值，并将这些值更改为访问顶点的顺序，但我不确定为什么不这样做。

有什么想法吗？