biconncomp
双连通图组件
描述
例子
强调双连通分量
创建和绘制图表。颜色基于每条边双连通组件所属的边缘。
s = [1 1 2 4 2 3 4 5 6 6 7 7 8];t = [2 3 3 7 4 4 5 6 7 8 9 10 9];图G = (s, t);p =情节(G,“线宽”2);
p。EdgeCData = biconncomp (G);
提取双连通子图的零件
这个例子展示了如何从一个图中提取双连通分量子图,然后在每个子图使用标签节点的节点指标原始图。
创建和绘制图表。
s = [1 1 2 4 2 3 4 5 6 6 7 7 8];t = [2 3 3 7 4 4 5 6 7 8 9 10 9];图G = (s, t);情节(G)
组织图节点到垃圾箱基于双连通分量(s)属于每个节点。然后,遍历每一个垃圾箱和提取每个双连通子图组件。标签在每个子图的节点使用原来的节点指标。
bincell = biconncomp (G,“OutputForm”,“细胞”);n =长度(bincell);为2 = 1:n次要情节(2 2 2)情节(子图(G, bincell {2}),“NodeLabel”,bincell{二});结束
确定减少顶点
确定减少顶点的图然后突出这些顶点图阴谋。
创建和绘制图表。计算每个图像边缘属于双连通分量,并指定第二个输出返回一个向量识别的顶点。
s = [1 1 2 4 2 3 4 5 6 6 7 7 8];t = [2 3 3 7 4 4 5 6 7 8 9 10 9];图G = (s, t);p =情节(G);
(edgebins, iC) = biconncomp (G)
edgebins =1×134 4 4 4 4 3 3 3 3 2 1 1 1
iC =1×34 6 7
节点4、6和7是减少图的顶点G。使用突出扩大中引用的顶点集成电路。
突出(p iC)
输入参数
输出参数
更多关于
双连通分量
一个双连通分量图最大限度双连通子图。图表是双连通,如果它不包含任何削减顶点。
图分解为它的双连通组件有助于衡量关系图。你可以将任何连通图分解成一棵树的双连通分量,称为block-cut树。树上的块添加到共享顶点的顶点。
插图描绘了:
(一)11个节点的无向图。
(b)五双连通图的组件,剪裁原始图的顶点着色的每个组件所属。
(c) Block-cut树的图,其中包含一个节点为每个双连通组件(如大圈)和一个节点为每个顶点(如五彩缤纷的小圆圈)。block-cut树中,一条边连接每个顶点向它所属每个组件。
版本历史
介绍了R2016b
