NetworkX - 计算每个节点的度数 - Python

在使用 NetworkX 图库创建和操作图时，经常需要计算每个节点的度数。节点的度数是指与该节点直接相连的边数。在本文中，我们将介绍如何使用 NetworkX 来计算每个节点的度数。

安装 NetworkX

在开始使用 NetworkX 之前，您需要先安装它。可以使用以下命令来安装 NetworkX：

pip install networkx

创建图

在计算每个节点的度数之前，我们需要首先创建一个图。我们可以通过以下代码创建一个简单的无向图：

import networkx as nx

G = nx.Graph()

G.add_edge('A', 'B')
G.add_edge('B', 'C')
G.add_edge('C', 'D')
G.add_edge('A', 'D')

在上面的代码中，我们创建了一个包含 4 个节点和 4 条边的无向图。

计算每个节点的度数

现在我们可以使用 NetworkX 中的 degree() 方法来计算每个节点的度数。degree() 方法接受一个节点作为参数，并返回该节点的度数。

以下是一个使用 degree() 方法计算每个节点的度数的例子：

for node in G.nodes():
    degree = G.degree(node)
    print('Node: {:}, Degree: {:}'.format(node, degree))

执行上面的代码将输出每个节点的度数：

Node: A, Degree: 2
Node: B, Degree: 2
Node: C, Degree: 2
Node: D, Degree: 2

在上面的输出中，我们得到了每个节点的度数。我们可以使用这些度数来分析图的特性，例如中心性和连通性等。

结论

在本文中，我们介绍了如何使用 NetworkX 图库计算每个节点的度数。通过计算每个节点的度数，我们可以更好地了解图的结构和特性。如果您正在使用 NetworkX 图库进行图形分析，则了解如何计算每个节点的度数是非常有用的。