Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

WeaklyConnectedComponents

WeaklyConnectedComponents[g]

给出图 g 的弱连通分量.

WeaklyConnectedComponents[g,{v₁,v₂,…}]

给出包括至少一个顶点 v₁, v₂, … 的弱连通分量.

WeaklyConnectedComponents[g,patt]

给出包括一个匹配模式 patt 的顶点的连通分量.

WeaklyConnectedComponents[{vw,…},…]

使用规则 vw 来指定图 g.

更多信息

在有向图中，弱连通分量是在将图视为无向图时保留的连通分量.

WeaklyConnectedComponents 返回一个分量 {c₁,c₂,…} 的列表，其中每个分量 c_i 为一顶点列表.
如果有一边的序列连接 u 和 v，那么顶点 u 和 v 在同样的分量 c_i 中.
分量 c_i 是按长度排序的，最大的分量排在首位.
WeaklyConnectedComponents 可用于无向图、有向图、多图和混合图.

范例

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

基本范例 (1)

给出一个图的弱连通分量：

突出显示分量：

范围 (8)

WeaklyConnectedComponents 作用于无向图：

有向图：

多图：

混合图：

使用规则来指定图：

选择至少包含指定顶点的弱连通分量：

使用模式选择弱连通分量的子集：

WeaklyConnectedComponents 作用于大规模图：

应用 (1)

一个荷花池中的青蛙能够跳跃 1.5 英尺，从 25 个莲叶上跳到另一个. 从莲叶密度和 SpatialGraphDistribution 对青蛙的跳跃网络建模：

对随机池塘采样：

求青蛙能够跳跃的最大莲叶集合：

使用仿真查找相似池塘莲叶的最大集合的尺寸：

求青蛙游到所有莲叶上的必经次数：

仿真，以获取相似荷花池的结果：

属性和关系 (3)

对于无向图，连通和弱连通分量是完全相同的：

使用 WeaklyConnectedGraphQ 测试一个图是否是弱连通的：

弱连通分量根据长度排序，其中最大分量排在最前面：

顶部