core_number

core_number(G)

返回每个顶点的核心数。

k-核是一个包含k阶或更高阶节点的最大子图。

节点的核心数是包含该节点的K核的最大值k。

参数

G网络X图表

图或有向图

返回

core_number词典

以节点为关键字以核心编号为关键字的词典。

加薪

NetworkXError

K-核不适用于具有自环或平行边的图。

笔记

不适用于具有平行边或自循环的图形。

对于有向图，节点度数定义为“入度数+出度数”。

工具书类

1

网络核心分解的O（M）算法Vladimir Batagelj和Matjaz Zaversnik，2003年。网址：https://arxiv.org/abs/cs.ds/0310049