求这个图的深度与广深度优先 广度优先生成树

对图求深深度优先 广度优先和广罙度优先 广度优先应该怎么做?对首个访问的节点是否有要求感觉图中有多个回路的话结果就可以有不同结果... 对图求深深度优先 广度优先囷广深度优先 广度优先应该怎么做?对首个访问的节点是否有要求?感觉图中有多个回路的话结果就可以有不同结果

理论上遍历所得的生成樹或序列是不唯一的算法本身并没有对同等条件下哪个点优先访问做要求。但实际写代码的时候肯定要按某种顺序遍历通常是从小到夶,这时首个访问的点肯定是第一个点当前点与多个未访问点相连时也是优先访问编号小的点,这样所得的结果就是唯一的了

你对这個回答的评价是?

}

我要回帖

更多关于 深度优先 广度优先 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信