java - 遍历图形，但仅深n级

我有一个图，它实质上是一个节点的ArrayList，每个节点都存储它们的邻居。

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

我打印出该图中的所有路径，但仅将其做n级。我应该如何编码呢？

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

最佳答案

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

关于java - 遍历图形，但仅深n级，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10168050/