KCoreComponents

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

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

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

KCoreComponents[{vw,},]
使用规则 vw 指定图 g.

更多信息更多信息

  • k 核分量是最大弱连通子图,其中所有顶点的度至少是 k.
  • KCoreComponents 返回分量列表 {c1,c2,},其中每个分量 ci 以顶点列表的形式给出.
  • 对于有向图 gKCoreComponents[g,k] 给出 g 的内置无向简单图的 k 核分量.
  • KCoreComponents 可用于无向图、有向图、多图和混合图.

范例范例打开所有单元关闭所有单元

基本范例  (2)基本范例  (2)

求一个图的3核分量:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

显示3核分量:

In[3]:=
Click for copyable input
Out[3]=

求一个社交网络中的4核分量:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
2010年引入
(8.0)
| 2015年更新
(10.3)