def dfs(graph,start):
path = []
stack = [start]
while stack != []:
v = stack.pop()
if v not in path:
path.append(v)
for w in reversed(graph[v]):
if w not in path:
stack.append(w)
return path
上面的节点是关于使用堆栈的BFS，任何人都可以帮我弄清楚是什么
for w in reversed(graph[v]):
意思是？我不太明白，谢谢。
w是v的所有边，这是我们要搜索的下一个顶点。然后，在内部循环中，我们将尚未在堆栈路径中的w附加到堆栈中。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句