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 = graph(s,t);
p = plot(G,'LineWidth',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 = graph(s,t); plot(G)
根据每个节点所属的双连通分量，将图节点分组成多个 bin。然后遍历每个 bin，并为每个双连通分量提取子图。使用原来的节点索引标记每个子图中的节点。
bincell = biconncomp(G, 'OutputForm', 'cell'); n = length(bincell); for ii = 1:n subplot(2,2,ii) plot(subgraph(G, bincell{ii}), 'NodeLabel', bincell{ii}); end
标识图中的割点，然后在图论图中突出显示这些顶点。
创建并绘制一个图。计算每条图边所属的双连通分量，并指定第二个输出以返回标识割点的向量。
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 = graph(s,t); p = plot(G);
[edgebins,iC] = biconncomp(G)
edgebins = 1×13
4 4 4 4 4 3 3 3 3 2 1 1 1
iC = 1×3
4 6 7
节点 4、6 和 7 是图 G 的割点。使用 highlight 放大 iC 中引用的割点。
highlight(p, iC)
输入参数
输出参量
详细信息
图的双连通分量是指最大双连通子图。如果一个图中不包含任何割点，则它就是一个双连通图。
将一个图分解成双连通分量，可帮助我们判断该图的连通性。您可以将任何连通图分解成双连通分量树，称为块割点树。树中的各个块在共同的顶点处相连，这些顶点即为割点。
下图描绘了：
(a) 一个具有 11 个节点的无向图。
(b) 图的五个双连通分量，原图的割点通过不同颜色表示各自所属的分量。
(c) 图的块割点树，其中包含代表各个双连通分量的节点（用纯色大圆表示）和代表各个割点的节点（用多色小圆表示）。在块割点树中，每个割点与它所属的每个分量之间由一条边相连。
扩展功能
版本历史记录
在 R2016b 中推出
