简介
NetworkX是一个Python语言的图论建模工具,用于创建、操作复杂网络结构(如图、有向图等)。它提供了许多用于分析网络、生成随机网络、以及可视化网络的函数和工具。用户可以利用NetworkX来研究复杂网络的拓扑结构、节点间的关系以及路径查找等问题。
创建图:
import networkx as nx
# 创建一个空图
G = nx.Graph()
# 添加节点
G.add_node(1)
# 添加边
G.add_edge(2, 3)
- 操作图:
# 获取节点列表
nodes = G.nodes()
# 获取边列表
edges = G.edges()
# 获取节点邻居
neighbors = G.neighbors(2)
- 分析图:
# 计算图的直径
diameter = nx.diameter(G)
# 计算平均最短路径长度
avg_shortest_path_length = nx.average_shortest_path_length(G)
# 查找最小生成树
min_spanning_tree = nx.minimum_spanning_tree(G)
- 可视化图:
import matplotlib.pyplot as plt
# 绘制图
nx.draw(G, with_labels=True)
plt.show()