R igraph：识别网络中三角形的边缘

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，绝对值得每个人的时间。