0

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

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

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

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

4

1 回答 1

1

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

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

于 2020-03-24T06:29:34.377 回答