文档

conncomp

连通图组件

折叠所有页面

语法

垃圾箱= conncomp (G)
垃圾箱= conncomp (G,名称,值)

描述

例子

垃圾箱= conncomp (G）返回连接组件的图G垃圾箱。bin编号表示图中的每个节点属于哪个组件。

  • 如果G是一个无向图，如果有一条路径连接两个节点，则它们属于同一分量。

  • 如果G为有向图，则两个节点只有在两个方向上有一条路径连接时，才属于同一强分量。

例子

垃圾箱= conncomp (G，名称,值）使用由一个或多个名称-值对参数指定的附加选项。例如,conncomp (G, OutputForm”、“细胞”)返回描述连接组件的单元格数组。

例子

全部折叠

打开生活的脚本

创建和绘制一个无向图与三个连接的组件。使用conncomp以确定每个节点属于哪个组件。

G =图([1 1 4]，[2 3 5]，[1 1 1]，6);情节(G)

垃圾箱= conncomp (G)
垃圾箱=1 1 1 2 2 3
打开生活的脚本

建立并绘制有向图，然后计算强连通分量和弱连通分量。弱连通分量忽略连接边的方向。

S = [1 2 2 3 3 3 4 5 5 5 8 8];T = [2 3 4 1 4 5 5 3 6 7 9 10];G =有向图(s, t);情节(G,“布局”，“分层”）

str_bins = conncomp (G)
str_bins =4 4 4 4 6 5 1 3 2
weak_bins = conncomp (G,“类型”，“弱”）
weak_bins =1 1 1 1 1 1 1 2 2 2

输入参数

全部折叠

输入图形，指定为图或有向图对象。使用图创建无向图或有向图创建有向图。

例子:图G =(1、2)

例子:G =有向图([1,2]，[2 3])

名称-值对的观点

指定可选的逗号分隔的对名称,值参数。的名字参数名和价值为对应值。的名字必须出现在单引号内(' '）.可以以任意顺序指定多个名称和值对参数Name1, Value1,…,的家．

例子:垃圾箱= conncomp (G, OutputForm”,“细胞”)

全部折叠

输出类型，指定为逗号分隔对，由“OutputForm”,要么“向量”或“细胞”．

选项 输出
“向量”(默认) 垃圾箱是一个数字向量，表示每个节点属于哪个连接组件。
“细胞” 垃圾箱是单元阵列吗垃圾箱{j}包含属于组件的所有节点的节点idj．

请注意

的“类型”选项仅支持使用金宝app有向图．

连接组件的类型，指定为由逗号分隔的对组成“类型”,要么“强”(默认)或“弱”．

选项 结果
“强”(默认) 只有当有一条路径将两个节点连接在一起时，它们才属于同一个连接组件这两个的方向。
“弱” 如果两个节点之间有一条路径连接，则两个节点属于同一连通分量，忽略边缘方向。

例子:垃圾箱= conncomp (G、“类型”、“弱”)计算有向图的弱连通分量G．

输出参数

全部折叠

连接的组件，作为向量或单元格数组返回。bin编号将图中的每个节点分配给一个连接的组件:

  • 如果OutputForm是“向量”(默认)垃圾箱是一个数字向量，表示每个节点属于哪个连接组件(bin)。

  • 如果OutputForm是“细胞”,然后垃圾箱是单元阵列吗垃圾箱{j}包含属于组件的所有节点的节点idj．

更多关于

全部折叠

弱连接组件

如果两个节点之间有一条路径连接(忽略边缘方向)，则两个节点属于同一个弱连接分量。两个弱连接分量之间没有边。

强分量和弱分量的概念只适用于有向图，因为它们对无向图是等价的。

强连通分量

如果两个节点在两个方向上都有路径连接，则两个节点属于同一个强连接分量。在两个紧密连接的分量之间可能有边，但这些连接的边从来不是一个循环的一部分。

强连接分量的仓数是这样的:任何连接两个分量的边从仓数较小的分量到仓数较大的分量。

强分量和弱分量的概念只适用于有向图，因为它们对无向图是等价的。

另请参阅

||

介绍了R2015b

这个话题有用吗?
MATLAB的文档
其他文档
金宝app

尝试MATLAB, Si金宝appmulink和其他产品下载188bet金宝搏

得到审判现在