时间戳

首页 > 解决方案 > 图广度优先搜索中两个节点之间的路径

python - 图广度优先搜索中两个节点之间的路径

问题描述

我正在尝试编写一个 python 程序，它将输入作为“邻接表（或字典）来表示无向图”、“源顶点”和“目标顶点”。

该程序应使用广度优先搜索并输出 给定​​图中从源到顶点的所有可能路径。

由于这是一项任务，我只需要找到源和目标之间的所有路径，我使用 networkx 来完成工作，但我希望能够使用 BFS 自己编写它。

d = {'1': ['3', '4', '5'], '3': ['1', '4'], '4':['1','3'], '5':['1']}

g = nx.Graph(d)

for path in nx.all_simple_paths(g, source='5', target='4'):
    print(path)

我有几次失败的尝试，无法在其他地方找到解决方案。任何帮助，不胜感激。祝你有美好的一天！谢谢！

标签： pythonpython-3.xgraphbreadth-first-searchundirected-graph

解决方案

推荐阅读