主要内容
biconncomp
双连通图组件
描述
例子
强调双连通分量
创建并绘制图表。根据每条边所属的双连通组件给边着色。
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,“线宽”2);
p.EdgeCData = biconncomp (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);情节(G)
根据每个节点所属的双连接组件，将图节点分组到容器中。然后，循环遍历每个容器，并为每个双连接组件提取子图。使用原始节点索引标记每个子图中的节点。
bincell = biconncomp (G,“OutputForm”，“细胞”）;n =长度(bincell);为子图(G, bincell{ii})“NodeLabel”, bincell{二});结束
确定减少顶点
在图中识别切割顶点，然后在图中突出显示这些顶点。
创建并绘制图表。计算每条图边属于哪个双连接组件，并指定第二个输出以返回标识被切割顶点的向量。
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);
(edgebins, iC) = biconncomp (G)
edgebins =1×134 4 4 4 4 3 3 3 2 1 1 1
iC =1×34 6 7
节点4、6和7是图的切割顶点G．使用突出放大引用的切割顶点集成电路．
突出(p iC)
输入参数
输出参数
更多关于
双连通分量
图的双连通分量是最大双连通子图。如果一个图不包含任何被切割的顶点，它就是双连通的。
将图分解成双连接组件有助于衡量图的连接程度。您可以将任何连通图分解成双连通组件的树，称为block-cut树．树中的块连接在共享顶点上，共享顶点就是被切割的顶点。
插图描绘了:
(a) 11个节点的无向图。
(b)图的5个双连通分量，原图的切点为所属分量上色。
(c)图的块切割树，包含每个双连通分量的节点(大圆)和每个被切割顶点的节点(小的多色圆)。在块切割树中，一条边将每个被切割顶点与它所属的每个组件连接起来。
介绍了R2016b
你也可以从以下列表中选择一个网站:
