rustworkx.articulation_points

articulation_points(graph, /)

返回无向图的关节点。

一个分离点或割点是任意一个节点，其移除（连同所有与它相连的边）会增加图的连通分量数量。没有分离点的无向连通图是双连通的。

注意

该函数隐式假设不存在平行边或自循环。如果输入图存在自循环或平行边，可能会产生不正确/意外的结果。

Parameters:

PyGraph – 将被使用的无向图。

Returns:

图中关节点索引的集合。

Return type:

设置