R igraph 手册页

articulation_points {igraph}

R 文档

图的割点和桥

描述

articulation_points 查找割点（或割顶点）

用法

articulation_points(graph)

bridges(graph)

参数

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

详细信息

割点或割顶点是指移除后会增加图中连通分量数量的顶点。 类似地，桥或割边是指移除后会增加图中连通分量数量的边。如果原始图是连通的，则移除单个割点或单个桥会使其变为非连通图。如果图中不包含割点，则其顶点连通度至少为二。

值

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

作者

Gabor Csardi csardi.gabor@gmail.com

参见

biconnected_components, components, is_connected, vertex_connectivity, edge_connectivity

示例

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)

g <- make_graph("krackhardt_kite")
bridges(g)

---