bctree

Block-cut树图

折叠所有页面

语法

树= bctree (G)

[树,印第安纳州]= bctree (G)

描述

例子

树= bctree (G）返回图的块切割树G，使每个节点在树代表一个双连通分量或减少顶点的G．表示切割顶点的节点连接到表示包含该切割顶点的双连接组件的所有节点。

例子

［树，印第安纳州) = bctree (G）的节点映射的数字节点索引的向量G进入节点树．

例子

全部折叠

计算图的块切树

打开生活的脚本

计算图的块切割树，查看生成的节点属性，然后突出显示图中切割的顶点。

创建并绘制图表。

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 =情节(G);

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

计算图的分块树，查看节点属性。

树= bctree (G);树。节点

ans =7×3表IsComponent ComponentIndex CutVertexIndex ___________ ______________ ______________ true 1 0 true 2 0 true 3 0 true 4 0 false 0 4 false 0 6 false 0 7

用红色菱形标记表示被切割顶点的节点来绘制块切割树。圆形节点表示原图中的双连通分量。

p2 =情节(树,“MarkerSize”9);突出(p2, 7“标记”，' d '，“NodeColor”，“r”）

Figure包含一个轴对象。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);p =情节(G);

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

计算块切树tr，并指定第二个输出9返回节点索引。

(tr, ix) = bctree (G)

tr = graph with properties:边:[6x1表]节点:[7x3表]

第九=1×104 4 4 5 3 6 7 1 1 2

每个索引第九(j)表示节点的块切割树中的节点j在输入图中。例如，节点4在tr中的组件G它包含节点1、2和3，所以前三个条目9都是4。

输入参数

全部折叠

`G`- - - - - -输入图
`图`对象

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

例子:图G =(1、2)

输出参数

全部折叠

`树`—分块树形图
`图`对象

块切树图，返回为图对象。树为每个切点包含一个节点G中的每个双连通组件对应一个节点G．节点表树。节点包含描述每个节点表示什么的附加节点属性:

tree.Nodes.IsComponent(我)—Value = logical1（真正的如果节点我表示双连接组件。否则，该值等于且符合逻辑0（假）.
tree.Nodes.ComponentIndex(我)—节点表示的组件索引我．如果是node，则为0我表示切割顶点。
tree.Nodes.CutVertexIndex(我)- Index，表示节点所表示的切割顶点我．如果是node，则为0我表示双连接组件。