如何获得；“接合边缘”；在igraph里？

我正在尝试使用igraph（和tidygraph）及其函数

铰接点

识别铰接点之间的边缘。换句话说，我在寻找我的图中的边，如果剪切，它会把图一分为二。我的第一个猜测是，我所需要做的就是将边过滤到

from

和

to

顶点都是关节点的边。不幸的是，我很快发现这是不够的，因为这种方法会标记边缘，如果它们相邻时被切割，则不会分割网络。是否有另一条通往“连接边缘”列表的路线

这是我（不正确）的逻辑

mygraph%N>%
变异（apoint=name%在%as.字符中（igraph:：铰接点（.G（））））%E>%
变异（aedge=.N（）$apoint[from]&.N（）$apoint[to]）

我将尝试提出一个最小的网络，它具有这种逻辑失败的特性。请继续关注。

这样的边缘被称为“桥梁”。查找网桥是在igraph中实现的，但恐怕在R接口中还没有实现。也许它将包含在新版本中

---

顺便说一下，还有一个新的igraph支持论坛：

谢谢。现在我知道了这个词，我发现可以使用[Tarjan's algorithm]（“”）找到它们。但是在R中有一个替代方法：可以使用

双连接的\u组件，如图所示。