网络工程师考点:图的深度及广度遍历
其中深度遍历利用递归函数
也可以用栈实现深度遍历,我觉得可以用递归的地方就可以用栈的,两种方法的运行顺序是一样的,但栈的效率更高些
广度遍历利用队列实现
在本程序中建立的图如下:
共有9个顶点,14条边为:
98,95,81,75,65,63,60,51,43,42,30,21,20,10
所以程序中建立图的数据为:
edges="988175656360514342 30212010";
createAMLGraph(G,10,13,edges);
运行结果:
可以看出深度遍历是沿着一条路探索到最深层,再回溯再换另一条路
而广度遍历利用队列的先进后出可以实现从里层开始一层一层的向外探索
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>