rustworkx.core_number

core_number(graph)

返回图中每个节点的核心数。

k-core 是一个最大子图，包含度数为 k 或更高的节点。

注意

该函数隐式假设不存在平行边或自循环。如果输入图存在自循环或平行边，可能会产生不正确/意外的结果。

Parameters:

graph – 要获取核心数值的图。可以是 PyGraph 或 PyDiGraph

Returns:

由节点索引映射到核心数的字典

Return type:

字典