Python 查找图形中从A到N的所有路径

我正在尝试将以下示例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和A之间的所有路径，我应该得到结果：

A -> B -> C -> A

上面的python代码将为我提供：

A

---

从A到A的路径必须经过A的邻居。因此，实现这一点的一种方法是枚举所有外部邻居：

[[["A"]+y for y in find_all_paths(G,x,"A")] for x in graph["A"]]

对于图形，结果应该是

[[['A', 'B', 'C', 'A']], [['A', 'C', 'A']]]

---

从A到A的路径必须经过A的邻居。因此，实现这一点的一种方法是枚举所有外部邻居：

[[["A"]+y for y in find_all_paths(G,x,"A")] for x in graph["A"]]

对于图形，结果应该是

[[['A', 'B', 'C', 'A']], [['A', 'C', 'A']]]

---

从A到A的路径必须经过A的邻居。因此，实现这一点的一种方法是枚举所有外部邻居：

[[["A"]+y for y in find_all_paths(G,x,"A")] for x in graph["A"]]

对于图形，结果应该是

[[['A', 'B', 'C', 'A']], [['A', 'C', 'A']]]

---

从A到A的路径必须经过A的邻居。因此，实现这一点的一种方法是枚举所有外部邻居：

[[["A"]+y for y in find_all_paths(G,x,"A")] for x in graph["A"]]

对于图形，结果应该是

[[['A', 'B', 'C', 'A']], [['A', 'C', 'A']]]