ルート ノード (Tarjan のインデックス 0) からの循環を、ルート ノードで開始および終了する無向マルチグラフにリストしたいと思います。
マルチグラフでのサイクル検出の指示を使用して、 Tarjanの強連結成分アルゴリズムを perlで記述しました。これは私のグラフです
V E E E
1 2 3 4
2 1 3
3 1 2
4 1
私はこの結果を得る
1 root
3 2 1
------------
2 root
3 1 2
------------
3 root
2 1 3
------------
4 root
3 2 1 4
------------
インデックス 0 またはルートとして 4 が選択されている場合、3 2 1 4 の解でサイクルを完了するにはパスが 1 を 2 回通過する必要があるため、1 4 を返したいと思います。
ありがとうございました