Networkx度方法没有产生想要我认为它

Question

我运行了以下脚本:

import networkx as nx
import matplotlib.pyplot as plt

G = nx.Graph()
G.add_edge(1, 1, weight=2)
G.add_edge(1, 3, weight=2)
G.add_edge(1, 4, weight=1)
G.add_edge(1, 5, weight=5)
G.add_edge(2, 3, weight=3)
G.add_edge(2, 4, weight=2)
G.add_edge(3, 5, weight=4)

d = G.degree(1)

print G.edge[1]
print "Degree of node 1:", \
    G.degree(1)
print "Weighted degree of node 1:", \
    G.degree(1, weight='weight')

nx.draw(G)
plt.show()

输出是:

{1: {'weight': 2}, 3: {'weight': 2}, 4: {'weight': 1}, 5: {'weight': 5}}
Weighted degree: 5
Weighted degree: 12

图纸是这样的:

令我困惑的是:

由于节点1(包括其自身)附近有4个节点,为什么度数为5？

由于节点1的相邻边缘的总重量是10(2 + 2 + 1 + 5),为什么度数方法产生12？

谢谢

Answer 1

对于无向图,顶点的度数等于相邻顶点的数量.

一个特殊情况是一个循环,它增加了两个程度.这可以通过让循环边缘的每个连接计为其自己的相邻顶点来理解.换句话说,具有环的顶点"看到"自身作为来自边缘两端的相邻顶点,从而在该程度上增加两个而不是一个.