主要内容
BCTREE.
Block-cut树图
描述
例子
计算图的块切树
计算一个图的块切割树，查看生成的节点属性，然后在图中突出显示切割顶点。
创建并绘制一个图表。
S = [1 1 2 2 3 4 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);
计算图的块切割树并查看节点属性。
树= 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”）
返回块切割树的节点索引
创建并绘制一个图表。
S = [1 1 2 2 3 4 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);
计算块切割树tr图形，并指定第二个输出9返回节点索引。
(tr, ix) = bctree (G)
tr = graph with properties: Edges: [6x1 table] Nodes: [7x3 table]
ix =.1×104 4 4 5 3 6 7 1 1 2
每个索引第九(j)表示块切割树中表示节点的节点j在输入图中。例如，节点4中tr中的组件G其中包含节点1,2和3，因此前三个条目9都是4。
输入参数
输出参数
更多关于
均匀的组件
一个图的双连通分量是一个极大双连通子图。如果一个图不包含任何割点，那么它就是双连通的。
将一个图分解成它的双连通分量有助于度量图的连通程度。你可以把任何连通图分解成一个双连通分量树，叫做block．树中的块连接在共享顶点，这是剪切顶点。
插图描绘了:
(a) 11个节点的无向图。
(b)图的五个双连通分量，原图的切点为它们所属的每个分量着色。
(c)图的分块切割树，每个双连通分量包含一个节点(作为大圆)，每个切割顶点包含一个节点(作为小的多色圆)。在块切割树中，一条边将每个切割顶点连接到它所属的每个组件。
介绍了R2016b
您还可以从以下列表中选择一个网站：
