网络分析工具 NetworkX 入门与实践
1. 工具包对比
在网络分析领域，有多个工具包可供选择。下面是对几个常用工具包的对比：
| 工具包 | 实现语言 | 语言绑定 | 安装难度 | OpenMP 支持 | 相对减速值 | 内置社区检测 | 内置高级布局 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| NetworKit | C/C++ | C++, Python | 中等 | 是 | N/A | 是 | 是 |
| NetworkX | Python | Python | 简单 | 否 | 40 - 135 | 否 | 是 |
| iGraph | C/C++ | C, Python, R | 中等 | 否 | 1 - 4 | 是 | 是 |
| graph - tool | C/C++ | Python | 困难 | 是 | 1 | 是 | 是 |
相对减速值展示了该工具相较于集合中最快工具（这里是 graph - tool）慢多少。尽管 NetworkX 并非各项指标最优，但它安装简便、稳定性高且文档完善，是一个值得使用的工具集。
2. NetworkX 基础概念
2.1 术语定义
- 关联：若一个节点是一条边的起点或终点，则称该节点与这条边关联，相应地，这条边与它的端点节点关联。
- 相邻：若两个节点与同一条边关联，则称这两个节点相邻；若两条边与同一个节点关联，则称这两条边相邻
