graph - ネットワーク フロー グラフのすべての可能なパス

Question

有向グラフでソース(S)からシンク(S)へのすべての可能なパスを見つける方法は?

Answer 1

これは宿題だと思っているので、完全な回答はできませんが、すべてではないにしてもほとんどの入門用グラフ理論の教科書を参照すれば、答えが得られると思います。長さが 1 ホップ、次に 2 ホップ、3 ホップなどの 2 つの頂点間のパスの数を見つける方法を考えてみてください。