在字典中找到两个值之间的路径

Question

我正在尝试查找字典中两个元素之间的路径。让我解释一下情况。使用networkx创建了一个图形，并使用bfs_successors和dfs_successors创建了两棵树，保存在两个字典中，如您所见]

BFS = nx.bfs_successors(mazePRIM, start)
print(dict(BFS))

DFS = nx.dfs_successors(mazePRIM, start)
print(DFS)
我知道了：

{(0, 0): [(0, 1), (1, 0)], (1, 0): [(1, 1)], (1, 1): [(1, 2)], (1, 2): [(0, 2), (1, 3)], (0, 2): [(0, 3)]}

{(0, 0): [(0, 1), (1, 0)], (1, 0): [(1, 1)], (1, 1): [(1, 2)], (1, 2): [(0, 2), (1, 3)], (0, 2): [(0, 3)]}
现在，我需要获得根/起始（0,0）和结束节点（例如（1,3））之间的“路径”。我怎么才能得到它？ 

因此，我需要一个函数来搜索结束节点并返回起点和终点之间的路径。

而且可以这样写吗？

[(0, 0), (1, 0), (1, 1), (1, 2), (1, 3)]
您能帮我吗？

我正在尝试查找字典中两个元素之间的路径。让我解释一下情况。我使用networkx创建了一个图，并使用bfs_successors和dfs_successors创建了两棵树，...

Answer 1

我认为networkx的想法（尽管我从未使用过）可能是使用shortest_path之类的函数来查找两个特定节点之间的路径，而您只会使用dfs / bfs函数如果要详尽列出所有可到达节点。