KCoreComponents

KCoreComponents[g,k]
给出 g 的内在简单图的 k 核分量.

KCoreComponents[g,k,"In"]
给出顶点入度至少为 kk 核分量.

KCoreComponents[g,k,"Out"]
给出顶点出度至少为 kk 核分量.

更多信息更多信息

  • k 核分量是最大弱连通子图,其中所有顶点的度至少是 k.
  • KCoreComponents 返回分量列表 ,其中每个分量 以顶点列表的形式给出.
  • 对于有向图 gKCoreComponents[g,k] 给出 g 的内置无向简单图的 k 核分量.
  • KCoreComponents 作用于无向图、有向图、多图和混合图.
2010年引入
(8.0)
| 2014年更新
(10.0)