グラフをトラバースしますが、深さはnレベルのみです

Question

グラフの基本的なものは、それぞれが隣接するものを格納するノードのArrayListです。

public class Node { 
    ArrayList<Node> neighbors; 
    String data; 
    public Node() { 
     data = null; 
     neighbors = new ArrayList<Node>(); 
    } 
} 

このグラフではすべてのパスを出力しますが、nレベルは深くします。これをコーディングするにはどうすればいいですか？

これを別に保存する必要がある場合は、お気軽にお知らせください。しかし、もっと重要なのは、あらゆるレベルのn-levelパスをどのようにプリントアウトするかを知りたいと思っています。

Answer 1

グラフのdepth-limited traversalを実行してください。これは、再帰的なステップを除いて、深さ優先検索と同じです。depthという変数を追加します。この変数は、深度を下げるたびに増加します。その後、希望の深度に達すると、再帰を止めるだけです。

Answer 2

1. visitedという余分な変数をすべてのノードに追加します。
2. Queueを使用して幅優先探索を行い、ループを形成することから防ぐためにvisitedを使用しています。
3. 長さはnです。