R igraph 手册页

biconnected_components {igraph}

R 文档

双连通分量

描述

查找图的双连通分量

用法

biconnected_components(graph)

参数

图	输入图。即使是有向图，也会被视为无向图。

详细信息

如果删除任何单个顶点（及其相邻边）都不会断开图的连接，则该图是双连通的。

图的双连通分量是其最大的双连通子图。图的双连通分量可以通过其边的划分给出：每条边恰好是一个双连通分量的成员。请注意，对于顶点来说并非如此：同一顶点可以是多个双连通分量的一部分。

值

一个命名的列表，包含三个分量

no	数值标量，一个整数，给出图中双连通分量的数量。
tree_edges	分量本身，一个数字向量的列表。每个向量是一组边ID，给出双连通分量中的边。这些边定义了分量的生成树。
component_edges	数字向量的列表。它给出了分量中的所有边。
components	数字向量的列表，分量的顶点。
articulation_points	图的割点。参见 articulation_points。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

articulation_points, components, is_connected, vertex_connectivity

示例

g <- disjoint_union( make_full_graph(5), make_full_graph(5) )
clu <- components(g)$membership
g <- add_edges(g, c(which(clu==1), which(clu==2)))
bc <- biconnected_components(g)

---