如何在 igraph 中获取 "articulation edges"？

Question

我正在尝试使用 igraph（和 tidygraph）及其函数 articulation_points 来识别关节点之间的边缘。换句话说，我正在寻找图形中的边，如果切割这些边会将图形一分为二。我的第一个猜测是，我需要做的就是将边缘过滤到 from 和 to 顶点都是关节点的边缘。不幸的是，我很快发现这是不够的，因为这种方法标记了边缘，如果在它们彼此相邻时切割它们不会分裂网络。是否有通往此 "articulation edge" 列表的另一条路线？

这是我的（不正确的）逻辑。

mygraph %N>%
  mutate(apoint = name %in% as.character(igraph::articulation_points(.G()))) %E>%
  mutate(aedge = .N()$apoint[from] & .N()$apoint[to])

我会尝试设计一个最小的网络，它具有属性失败的逻辑。敬请期待。

Answer 1

这样的边称为"bridges"。查找桥梁是在 igraph 的 C core 中实现的，但恐怕还没有在 R 界面中实现。也许它会包含在新版本中。

顺便说一下，igraph 还有一个新的支持论坛：https://igraph.discourse.group/

如何在 igraph 中获取 "articulation edges"？

How to get the "articulation edges" in igraph?

r

igraph

tidygraph