连接的组件

连接的组件[克]

给出了图中连接的组件克.

连接的组件[克,{v（v）1,v（v）2,…}]

给出了包含至少一个顶点的连接组件v（v）1,v（v）2,….

连接的组件[克,拍]

给出了包含与图案匹配的顶点的连接组件拍.

连接的组件[{v（v）w个,…},…]

使用规则v（v）w个指定图形克.

细节

  • 连接的组件返回组件列表{c（c）1,c（c）2,…}，其中每个组件c（c）我以顶点列表的形式给出。
  • 对于无向图，顶点单位和v（v）如果存在来自的路径，则位于同一组件中单位到v（v）.
  • 对于有向图，顶点单位和v（v）如果存在来自的定向路径，则位于同一组件中单位到v（v）和来自v（v）到单位.
  • 对于有向图，计算强连通分量。
  • 对于无向图，组件是按长度排序的，最大的组件优先。
  • 对于有向图，组件{c（c）1,c（c）2,…}以这样的顺序给出，即没有来自c（c）我到c（c）我+1,c（c）我+2等。
  • 连接的组件适用于无向图、有向图、多重图和混合图。

示例

全部打开全部关闭

基本示例  (1)

给出图的连接组件：

突出显示连接的组件：

范围  (8)

连接的组件使用无向图：

有向图：

多功能图像：

混合图形：

使用规则指定图形：

选择至少包含一个指定顶点的连接组件：

使用阵列选择连接组件的子集：

连接的组件适用于大型图形：

应用  (4)

高亮显示图形中具有多个顶点的组件：

睡莲池中的一只青蛙能够跳1.5英尺，从25片睡莲叶子中的一片跳到另一片。根据百合树叶密度和空间图形分布:

随机池塘采样：

找到青蛙可以在其中跳跃的最大的睡莲叶集合：

使用模拟找出类似池塘中最大的百合叶集合的大小：

找出青蛙游到所有睡莲叶的次数：

模拟以获得类似百合池塘的结果：

查找排列第页这样矩阵A类〚第页-1,第页〛为块三角形：

非零位置的连接分量构成块子矩阵：

排列第页:

属性和关系  (4)

使用弱连接组件要获得有向图的弱连通分量：

这相当于：

使用连接图Q要测试图形是否已连接：

连接图只有一个连接组件：

每个图都有顶点和边缘至少有组件：

Wolfram Research（2010），ConnectedComponents，Wolfram语言函数，https://reference.wolfram.com/language/ref/ConnectedComponents.html（2015年更新）。

文本

Wolfram Research（2010），ConnectedComponents，Wolfram语言函数，https://reference.wolfram.com/language/ref/ConnectedComponents.html（2015年更新）。

CMS公司

沃尔夫拉姆语言。2010年，《互联组件》，Wolfram语言与系统文档中心。Wolfram研究。上次修改日期：2015年。https://reference.wolfram.com/language/ref/ConnectedComponents.html。

亚太地区

沃尔夫拉姆语言。(2010). 已连接的组件。Wolfram语言与系统文档中心。检索自https://reference.wolfram.com/language/ref/ConnectedComponents.html

BibTeX公司

@misc{reference.wolfram_2024_connectedcomponents，author=“wolfram Research”，title=“{connectedcomponents}”，year=“2015”，howpublished=“\url{https://reference.jolfram.com/language/ref/Connected Components.html}”]}

BibLaTeX公司

@online{reference.wolfram_2024_connectedcomponents，organization={wolfram Research}，title={connectedcomponents}，year={2015}，url={https://reference.jolfram.com/language/ref/Connected Components.html}，note=[访问时间：2024年9月21日]}