识别网络中三角形的边

Question

在 A->B->C 的三角形/圆形图中。要从 A 到达 C，A->C 是最短路径，但如果路径是三角形或圆形路径的一部分，也可以到达。假设如果 A->C 坏了，那么 A->B->C 可以到达 C。我需要一个关于备用路径的指示器。

如何实现这一点，我尝试在 R 中使用不同的命令但无法实现，而且我对 R 和 igraph 很陌生。

Answer 1

使用all_simple_paths()

net <- data.frame(from= c('A', 'B', 'C', 'A'), 
                  to = c('B', 'C', 'E', 'C'), 
                  stringsAsFactors = F)

net <- igraph::graph_from_data_frame(net)

igraph::all_simple_paths(net, 'A', 'C')

igraph 非常强大。绝对值得花时间和exploring its documentation。此外，Katherine Ognyanova 创建了an AWESOME tutorial，这绝对值得大家花时间。