java - 使用我的 DFS 进行迭代深化搜索

Question

我有一个 DFS 搜索，现在我正在尝试用这个 DFS 实现迭代深化搜索，但我真的不明白我该怎么做。我尝试了很多方法，但最后我发现它是错误的！你对我应该做哪些改变有什么建议吗？

public void dfs()
    {
        Stack s=new Stack();
        s.push(this.rootNode);
        rootNode.visited=true;
        printNode(rootNode);
        while(!s.isEmpty())
        {
            Node n=(Node)s.peek();
            Node child=getUnvisitedChildNode(n);
            if(child!=null)
            {
                child.visited=true;
                printNode(child);
                s.push(child);
            }
            else
            {
                s.pop();
            }
        }
        clearNodes();
    }

Answer 1

好吧，让我们尝试一下。

您需要更改功能以限制搜索的深度。为了防止多次打印较低级别的节点，我将只打印最大深度的节点。

这给出了：

public void ids(int limit)
    {
        for (int n = 1; n <= limit; ++n)
        {
            dfs(n);
        }
    }

public void dfs(int limit)
    {
        Stack s=new Stack();
        s.push(this.rootNode);
        rootNode.visited=true;
        while(!s.isEmpty())
        {
            Node n=(Node)s.peek();

            if (stack.size() == limit)
            {
                printNode(n);
                s.pop();
            } else {
                Node child=getUnvisitedChildNode(n);
                if(child!=null)
                {
                    child.visited=true;
                    s.push(child);
                }
                else
                {
                    s.pop();
                }
            }
        }
        clearNodes();
    }