此代码打印从startNode到destinationNode的图形中的所有路径。我从https://www.geeksforgeeks.org/find-paths-given-source-destination/复制了它,并对其进行了略微修改。代码运行得很好,但我需要返回路径而不是打印路径,但我不知道如何做到这一点。如果我将return添加到printAllPathsUtil(i, d, unvisited, path),它只返回其中一个路径。
我不太擅长递归,现在不知道该怎么做。
async def getAllPathsUtil(s, d, unvisited, path):
unvisited.append(s)
path.append(s)
if s == d:
path
else:
for i in (await children(s)):
if not(i in unvisited):
await getAllPathsUtil(i, d, unvisited, path)
path.pop()
unvisited.remove(s)
async def printAllPaths(startNode, destinationNode):
all_paths = await getAllPathsUtil(startNode, destinationNode, [], [])
print(all_paths)发布于 2021-03-13 22:54:00
如果你想保留你的递归算法,那么使用yield可能是最简单的选择。
def graph_paths(s, d, visited, path):
visited.append(s)
path.append(s)
if s == d:
yield path
else:
for i in children(s):
if i not in visited:
yield from graph_paths(i, d, visited, path)
path.pop()
visited.remove(s)
def print_graph_paths(start_node, dest_node):
for path in graph_paths(start_node, dest_node, [], []):
print(path)但作为一种更好的方法,我建议用堆栈代替递归调用,这将中和最大递归深度问题。
https://stackoverflow.com/questions/66614191
复制相似问题