主要内容

biconncomp

双连通图组件

折叠所有页面

语法

bin = biconncomp(G)
bin = biconncomp(G，'OutputForm'，form)
[bin,iC] = biconncomp(___）

描述

例子

垃圾箱= biconncomp (G）返回双连通分量的图G垃圾箱。bin编号表示图中的每条边属于哪个双连接组件。每条边G属于单个双连接组件，而G可以属于多个双连接组件。如果从图中删除任何一个节点并没有断开它们，那么两个节点属于同一个双连接组件。

例子

垃圾箱= biconncomp (G“OutputForm”,形式）,在那里形式是“细胞”，以单元格数组的形式返回输出垃圾箱{j}包含组件中所有节点的节点idj．默认的形式是“向量”．

例子

［垃圾箱，集成电路= biconncomp(___）另外返回节点索引集成电路指示哪些节点是减少顶点(也称为衔接点)。

例子

全部折叠

打开实时脚本

创建并绘制图表。根据每条边所属的双连接组件为边缘上色。

S = [1 1 2 2 3 4 4 5 6 6 7 7 8];T = [2 3 3 4 4 5 7 6 7 10 8 9 9];G =图(s,t);p = plot(G，“线宽”2);

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

p.EdgeCData = biconncomp(G);

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

打开实时脚本

这个示例展示了如何从图中提取双连接组件作为子图，然后使用原始图中的节点索引标记每个子图中的节点。

创建并绘制图表。

S = [1 1 2 2 3 4 4 5 6 6 7 7 8];T = [2 3 3 4 4 5 7 6 7 10 8 9 9];G =图(s,t);情节(G)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

根据每个节点所属的双连接组件，将图节点分组到bin中。然后，循环遍历每个箱子，并为每个双连接组件提取子图。使用原始节点索引标记每个子图中的节点。

bincell = bionncomp (G，“OutputForm”，“细胞”）;N = length(bincell);为ii = 1:n subplot(2,2,ii) plot(subgraph(G, bincell{ii})，“NodeLabel”, bincell{二});结束

图中包含4个轴对象。Axes对象1包含一个graphplot类型的对象。Axes对象2包含一个graphplot类型的对象。Axes对象3包含一个graphplot类型的对象。Axes对象4包含一个graphplot类型的对象。

打开实时脚本

识别图形中的切割顶点，然后在图形图中突出显示这些顶点。

创建并绘制图表。计算每个图边属于哪个双连接组件，并指定第二个输出以返回标识切割顶点的向量。

S = [1 1 2 2 3 4 4 5 6 6 7 7 8];T = [2 3 3 4 4 5 7 6 7 10 8 9 9];G =图(s,t);p = plot(G);

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

[edgebin,iC] = biconncomp(G)
edgebins =1×134 4 4 4 4 4 3 3 3 2 1 1 1 1
iC =1×34 6 7

节点4、6、7是图的切割顶点G．使用突出来放大中引用的切割顶点集成电路．

突出(p iC)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

输入参数

全部折叠

输入图形，指定为a图对象。使用图创建一个无向图对象。

例子:G =图(1,2)

输出类型，指定为以下值之一:

选项 输出
“向量”(默认) 垃圾箱数值向量，指示每条边属于哪个双连接组件。
“细胞” 垃圾箱是单元格数组，和垃圾箱{j}包含属于组件的所有节点的节点idj．

输出参数

全部折叠

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

  • 如果OutputForm是“向量”(默认)垃圾箱数值向量，指示每条边所属的连接组件(bin)。自循环的边被分配到bin0，因为它们不属于任何双连接组件。

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

切割顶点的索引，作为数值节点id的向量返回。

更多关于

全部折叠

双连通分量

图的双连通分量是最大双连通子图。如果一个图不包含任何切割顶点，那么它就是双连通的。

将图分解为它的双连接组件有助于测量图的良好连接程度。您可以将任何连通图分解为双连通组件的树，称为block-cut树．树中的块附加在共享顶点上，这些共享顶点是被切割的顶点。

该插图描述:

  • (a)有11个节点的无向图。

  • (b)图的五个双连接组件，原始图的切割顶点为它们所属的每个组件着色。

  • (c)图的块切割树，它包含每个双连接组件的节点(大圆圈)和每个切割顶点的节点(小的多色圆圈)。在块切割树中，一条边将每个切割顶点与它所属的每个组件连接起来。

无向图，图的双连接分量，图的块切树

减少顶点

也被称为接合点，切割顶点是图节点，其移除增加了连接组件的数量。在前面的插图中，被切割的顶点是那些具有多个颜色的节点:节点4、6和7。

版本历史

在R2016b中引入

另请参阅

||

主题