我正在尝试将以下示例 python 代码移植到 Java:
def find_all_paths(graph, start, end, path=[]):
path = path + [start]
if start == end:
return [path]
if not graph.has_key(start):
return []
paths = []
for node in graph[start]:
if node not in path:
newpaths = find_all_paths(graph, node, end, path)
for newpath in newpaths:
paths.append(newpath)
return paths
问题是,停止递归的基本情况:
if start == end:
return [path]
它不支持我允许 A 和 N 是同一个节点的要求。
例如:
如果我有以下有向图:
A -> [B, C],
B -> [C, E],
C -> [D, A]
我想要 A 和 A 之间的所有路径,我应该得到结果:
A -> B -> C -> A
上面的python代码只会给我:
A