扩展节点意味着什么？

Question

我正在尝试理解维基百科上的深度限制搜索算法,我试图找出扩展节点的确切含义.我试图寻找答案,但我得到的是更多的算法,它们表明必须扩展节点.

具体来说,stack := expand (node)关于整个功能的说法是什么？

    DLS(node, goal, depth)
    {
       if (node == goal)
         return node;
      push_stack(node);
       while (stack is not empty)
       {
         if (depth > 0)
         {
           stack := expand (node)
           node = stack.pop();
           DLS(node, goal, depth-1);
         }
           else
           // no operation

      }
     }

Answer 1

在这种情况下，它将节点的所有子节点作为新堆栈返回。不过，这是一段写得非常糟糕的示例代码。