广度优先搜索怎么实现

Question

一幅有向图，每个点对应一定数量邻节点，现在我想保存一层到n层所有节点和路径（n＜8）.该怎么写

Answer 1

 伪代码：
void search(Node node, int depth)
{
    if (depth > 8) return;
    for (i=0; i < node.Nodes.length; i++)
        {
            output(node.Nodes[i]);
        }
    for (i=0; i < node.Nodes.length; i++)
        {
            search(node.Nodes[i], depth+1);
        }
}