2 xiao3251139 xiao3251139 于 2016.03.14 20:09 提问

广度优先搜索怎么实现

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

2个回答

caozhy
caozhy   Ds   Rxr 2016.03.14 20:23
 伪代码:
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);
        }
}
xiao3251139
xiao3251139 回复caozhy: 你这个是每一层节点已知,我这个是节点未知,只有每一个点到下一层的邻接点
接近 2 年之前 回复
xiao3251139
xiao3251139   2016.03.14 20:35

你这个是每一层的节点已知,我需要的是节点未知,只知道每个节点的邻接点

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!