电话:0731-83595998
导航

网络工程师考点:图的深度及广度遍历

来源: 2017-12-26 21:19

 其中深度遍历利用递归函数
也可以用栈实现深度遍历,我觉得可以用递归的地方就可以用栈的,两种方法的运行顺序是一样的,但栈的效率更高些
广度遍历利用队列实现
在本程序中建立的图如下:
共有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文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端