Rグラフ：ネットワーク内の三角形のエッジの特定

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を作成しました。