主要内容
biconncomp
双连通图组件
描述
例子
强调双连通分量
创建并绘制一个图表。根据每条边所属的双连通分量给边上色。
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,“线宽”2);
p.EdgeCData = biconncomp (G);
提取双连通分量作为子图
这个例子展示了如何从一个图中提取双连通组件作为子图，然后使用原始图中的节点索引标记每个子图中的节点。
创建并绘制一个图表。
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);情节(G)
根据每个节点所属的双连通组件，将图节点分组到bins中。然后，循环遍历每个箱子，提取每个双连通分量的子图。使用每个子图中的节点的原始节点索引对其进行标记。
bincell = biconncomp (G,“OutputForm”，“细胞”）;n =长度(bincell);为plot(subgraph(G, bincell{ii}))，“NodeLabel”, bincell{二});结束
确定减少顶点
确定图形中的切割顶点，然后在图形图中突出显示这些顶点。
创建并绘制一个图表。计算每个图边属于哪个双连通分量，并指定第二个输出返回标识切割顶点的向量。
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);
(edgebins, iC) = biconncomp (G)
edgebins =1×134 4 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树．树中的块连接在共享顶点上，共享顶点是切割顶点。
插图描绘了:
(a) 11个节点的无向图。
(b)图的五个双连通分量，原图的切点为它们所属的每个分量着色。
(c)图的分块切割树，每个双连通分量包含一个节点(作为大圆)，每个切割顶点包含一个节点(作为小的多色圆)。在块切割树中，一条边将每个切割顶点连接到它所属的每个组件。
介绍了R2016b
你也可以从以下列表中选择一个网站:
