rustworkx.digraph_core_number

digraph_core_number(graph, /)

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

k-core 是一个最大子图，其中包含度数为k或更高的节点。 对于有向图，度数的计算方式为 in_degree + out_degree。

注意

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

Parameters:

PyDiGraph – 用于获取核心编号的有向图

Returns:

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

Return type:

字典