c# - ルートを見つける

Question

開始頂点と終了頂点を持つルートが与えられた場合、すべてのパスを見つけたいのですが、どうすればよいですか?

Answer 1

開始頂点からDFSを実行し、これまでに見つかった頂点のリストを次の呼び出しレベルに渡します。終了頂点に到達したらリストを出力し、すべてのパスが列挙されるまで DFS を続行します。