图的关节点和桥

articulation_points() 查找关节点（或割点）

用法

articulation_points(graph)

bridges(graph)

参数

graph

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

值

对于 articulation_points()，一个数值向量，给出输入图的关节点的顶点 ID。 对于 bridges()，一个数值向量，给出输入图的桥的边 ID。

详细信息

关节点或割点是指移除后会增加图中连通分量数量的顶点。 类似地，桥或割边是指移除后会增加图中连通分量数量的边。 如果原始图是连通的，那么移除单个关节点或单个桥会使其不连通。 如果一个图不包含关节点，那么它的顶点连通度至少为 2。

参见

biconnected_components(), components(), is_connected(), vertex_connectivity(), edge_connectivity()

连通分量 biconnected_components(), component_distribution(), decompose(), is_biconnected()

作者

Gabor Csardi csardi.gabor@gmail.com

C 库中的相关文档

articulation_points(), bridges().

示例

g <- disjoint_union(make_full_graph(5), make_full_graph(5))
clu <- components(g)$membership
g <- add_edges(g, c(match(1, clu), match(2, clu)))
articulation_points(g)
#> + 2/10 vertices, from 125d271:
#> [1] 6 1

g <- make_graph("krackhardt_kite")
bridges(g)
#> + 2/18 edges from cb502c5:
#> [1] 9--10 8-- 9