java - 遍历一个图，但只有 n 层深

Question

我有一个图，它本质上是一个节点数组列表，每个节点都存储它们的邻居。

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

我打印出了该图中的每条路径，但只打印了 n 层深度。我应该如何编码？

或者，如果我应该以不同的方式存储它，请随时告诉我。但更重要的是我想知道如何打印出 n 层深度的每条路径。

Answer 1

只需执行 depth-limited traversal图表的。这就像深度优先搜索，只不过在递归步骤中，您还添加了一个名为 深度 的变量，每次深入深度时该变量都会递增。然后，一旦达到所需的深度，就停止递归。