ConnectedComponents

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

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

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

更多信息更多信息

  • ConnectedComponents 返回分量列表 ,其中每个分量 以顶点列表的形式给出.
  • 对于一个无向图,如果存在从 uv 的一条路径,则顶点 uv 在同一个分量中.
  • 对于一个有向图,如果存在从 uv 和从 vu 的有向路径,则称顶点 uv 在同一个分量中.
  • 对于有向图,计算强连通分量.
  • 对于无向图,分量以它们的长度排序,其中最大的分量排在第一位.
  • 对于有向图,分量 以这样的顺序给出:不存在从 ,到 等的边.
  • ConnectedComponents 适用于无向图、有向图、多重图和混合图.
2010年引入
(8.0)
| 2014年更新
(10.0)