python怎么构建无向图

62次阅读
没有评论

共计 549 个字符,预计需要花费 2 分钟才能阅读完成。

Python 中可以使用 networkx 库构建无向图。networkx 是一个用于创建、操作和学习结构化图的 Python 库。
首先,确保已经安装了 networkx 库。可以使用以下命令安装:

pip install networkx

接下来,可以使用以下代码创建一个简单的无向图:

import networkx as nx
# 创建一个空的无向图
G = nx.Graph()
# 添加节点
G.add_node(1)
G.add_node(2)
G.add_node(3)
# 添加边
G.add_edge(1, 2)
G.add_edge(2, 3)
# 打印图的基本信息
print("节点数量:", G.number_of_nodes())
print("边数量:", G.number_of_edges())
print("节点列表:", G.nodes())
print("边列表:", G.edges())

运行上述代码,将会得到以下输出:

 节点数量:3
边数量:2
节点列表:[1, 2, 3]
边列表:[(1, 2), (2, 3)]

这样就构建了一个包含 3 个节点和 2 条边的无向图。
在 networkx 中,还可以使用其他方法添加节点和边,并对图进行各种操作,如遍历节点和边,计算节点的度数和邻居等。详细的用法可以参考 networkx 的官方文档。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-21发表,共计549字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)