 |
ConnectedComponents[g]
给出图 g 的连通分量.
ConnectedComponents[g, {v1, v2, ...}]
给出至少包括顶点 
、
、... 中的一个的连通分量.
ConnectedComponents[g, patt]
给出包含与模式 patt 匹配的顶点的连通分量.
更多信息
- ConnectedComponents 返回分量列表
，其中每个分量 
以顶点列表的形式给出. - 对于一个无向图，如果存在从 u 到 v 的一条路径，则顶点 u 和 v 在同一个分量中.
- 对于一个有向图，如果存在从 u 到 v 和从 v 到 u 的有向路径，则称顶点 u 和 v 在同一个分量中.
- 对于有向图，计算强连通分量.
- 对于无向图，分量以它们的长度排序，其中最大的分量排在第一位.
- 对于有向图，分量
以这样的顺序给出：不存在从 
,到 
、
等的边.
版本 8 的新功能 | 版本 9 修改功能
