Python:如何查找图中两个节点之间是否存在路径？

Question

我正在使用 Python 的 networkx 包。

Answer 1

检查图中两个节点之间是否存在路径 -

>>> import networkx as nx
>>> G=nx.Graph()
>>> G.add_edge(1,2)
>>> G.add_edge(2,3)
>>> nx.has_path(G,1,3)
True
>>> G.add_edge(4,5)
>>> nx.has_path(G,1,5)
False

更多信息请引用has_path — NetworkX 1.7 documentation