查找大图中两个节点之间的所有可能路径

时间:2016-07-20 09:00:52

标签: python graph path depth-first-search

我正在使用以下python代码查找两个节点之间的所有可能路径,但它返回任何内容,只是等待运行。

def find_all_paths(graph, start, end, path=[]):
    path = path + [start]
    if start == end:
        return []
    if start not in graph:
        return []
    paths = []

    for node in graph[start]:
        if node not in path:
            print (node)
            newpaths = find_all_paths(graph, node, end, path)
            for newpath in newpaths:
                paths.append(newpath)
    return paths

我的图表有4K节点和23K边缘。

1 个答案:

答案 0 :(得分:0)

一种解决方案是使用动态编程,我不知道如何使用