networkx
NetworkX 3.4.2
NetworkX 是一个 Python 包,用于创建、操作和研究复杂网络的结构、动态和功能。
求无向图中两个节点之间的最短路径:
>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge( " A " , " B " , weight = 4 )
>>> G.add_edge( " B " , " D " , weight = 2 )
>>> G.add_edge( " A " , " C " , weight = 3 )
>>> G.add_edge( " C " , " D " , weight = 4 )
>>> nx.shortest_path(G, " A " , " D " , weight = " weight " )
['A', 'B', 'D']
安装最新发布的 NetworkX 版本:
$ pip install networkx
安装所有可选依赖项:
$ pip install networkx[default]
有关更多详细信息,请参阅安装指南。
请报告您在此处发现的任何错误。或者,更好的是,在 GitHub 上分叉存储库并创建拉取请求 (PR)。我们欢迎所有的变化,无论大小,如果您是 git 新手,我们将帮助您制作 PR(只需询问问题和/或查看贡献者指南)。
根据 3-Clause BSD 许可证发布:
版权所有 (C) 2004-2024 NetworkX 开发人员 阿里克·哈格伯格 <[email protected]> 丹·舒尔特 <[email protected]> 彼得·斯瓦特 <[email protected]>