该图以邻接字典的形式给出。需要遍历图的顶点（在本例中为迭代 DFS）
def iteractive_dfs(graph, start, path=None):
if path is None:
path = []
q = [start]
while q:
v = q.pop()
print(v)
if v not in path: # new point
path = path + [v]
# need add to stack visited point first
# l1 = list(graph[v])
# for point in l1:
# if point in path:
# q.append(point)
# l1.remove(point)
# break
# q += l1
q +=graph[v]
return path
graph = {0: [6, 8, 3, 5], 1: [2, 7], 2: [1, 5], 3: [0, 4], 4: [3], 5: [0, 2], 6: [0], 7: [1], 8: [0]}
iteractive_dfs(graph, 0) # начинаем обход с вершины 0
在我们的例子中，我们得到以下轨迹：0 - 5 - 2 - 5 - 1 - 7 - 1 - 2 - 0 - 3 - 4。但是，从逻辑上讲，正确的轨迹应该是：0 - 5 - 2 - 1 - 7 - 1 - 2 - 5 - 0 - 3 - 4。也就是说，从字典中添加时，堆栈顶部应该有未访问的顶点。这可以通过使用注释的代码片段并删除来实现。
q +=graph[v]
但有人担心，对于大型图来说，这种设计在执行时间方面并不是最优的。可以优化吗？谢谢。