networkx graph

NetworkX是一个开源的Python库，用于处理复杂网络（如社交网络、生物网络、交通网络等）的数据结构和分析。它提供了大量的数据结构（如图、树、哈希表等）以及各种算法来创建、操作和分析这些网络。

在NetworkX中，主要的数据结构是`Graph`，它代表一个无向或有向的图，其中包含节点（nodes）和边（edges）。你可以为节点添加属性，如标签、权重或度数，也可以为边添加属性，如权重或方向。这个库支持多种图的表示方法，包括邻接矩阵、邻接列表、字典等。

使用NetworkX，你可以执行常见的操作，如添加和删除节点、边，查找最短路径、连通分量、中心性指标计算（如度中心性、 closeness centrality 等）、社区检测、随机生成网络等。此外，它还提供了可视化工具，让你能够以图形的方式展示网络结构。