ConnectedComponents

ConnectedComponents[g]
给出图 g 的连通分量.

ConnectedComponents[g, {v1, v2, ...}]
给出至少包括顶点 、... 中的一个的连通分量.

ConnectedComponents[g, patt]
给出包含与模式 patt 匹配的顶点的连通分量.

更多信息更多信息

  • ConnectedComponents 返回分量列表 ,其中每个分量 以顶点列表的形式给出.
  • 对于一个无向图,如果存在从 uv 的一条路径,则顶点 uv 在同一个分量中.
  • 对于一个有向图,如果存在从 uv 和从 vu 的有向路径,则称顶点 uv 在同一个分量中.
  • 对于有向图,计算强连通分量.
  • 对于无向图,分量以它们的长度排序,其中最大的分量排在第一位.
  • 对于有向图,分量 以这样的顺序给出:不存在从 ,到 等的边.

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

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

给出一个完全图的连通分量:

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

求非连通图的连通分量:

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

高度连通的分量:

In[3]:=
Click for copyable input
Out[3]=
版本 8 的新功能 | 版本 9 修改功能
New to Mathematica? Find your learning path »
Have a question? Ask support »