algorithm - ノードを展開するとはどういう意味ですか?

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

このコンテキストでは、ノードのすべての子を新しいスタックとして返します。ただし、これは非常に不十分に記述されたサンプル コードです。

Answer 2

「ノードを展開する」とは、ノードの子を発見することを意味します