bctree
Block-cut树图
描述
例子
计算Block-Cut树图
计算block-cut树图的视图生成的节点属性,然后强调了减少图中顶点的阴谋。
创建和绘制图表。
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);
计算block-cut树图和视图节点的属性。
树= bctree (G);tree.Nodes
ans =7×3表是_____________ IsComponent ComponentIndex CutVertexIndex……* * *真1 0真2 0真3 0真4 0错误0 4假0 6假0 7
情节block-cut树使用红色钻石标记的节点代表减少顶点。圆形节点代表双连通分量在原始图。
p2 =情节(树,“MarkerSize”9);突出(p2, 7“标记”,' d ',“NodeColor”,“r”)
返回节点指数Block-Cut树
创建和绘制图表。
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);
计算block-cut树tr的图,并指定第二个输出第九返回的节点指标。
(tr, ix) = bctree (G)
tr =图的属性:边缘:x1表[6]节点:[7 x3表)
第九=1×104 4 1 1 2 3 4 5 6 7
每个索引第九(j)表明block-cut树中的节点代表节点j在输入图像。例如,节点4tr代表一个组件G包含节点1、2和3,所以前三个条目第九都是4。
输入参数
输出参数
更多关于
双连通分量
一个双连通分量图最大限度双连通子图。图表是双连通,如果它不包含任何削减顶点。
图分解为它的双连通组件有助于衡量关系图。你可以将任何连通图分解成一棵树的双连通分量,称为block-cut树。树上的块添加到共享顶点的顶点。
插图描绘了:
(一)11个节点的无向图。
(b)五双连通图的组件,剪裁原始图的顶点着色的每个组件所属。
(c) Block-cut树的图,其中包含一个节点为每个双连通组件(如大圈)和一个节点为每个顶点(如五彩缤纷的小圆圈)。block-cut树中,一条边连接每个顶点向它所属每个组件。
版本历史
介绍了R2016b
