- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
其中深度遍历利用递归函数
也可以用栈实现深度遍历,我觉得可以用递归的地方就可以用栈的,两种方法的运行顺序是一样的,但栈的效率更高些
广度遍历利用队列实现
在本程序中建立的图如下:
共有9个顶点,14条边为:
98,95,81,75,65,63,60,51,43,42,30,21,20,10
所以程序中建立图的数据为:
edges="988175656360514342 30212010";
createAMLGraph(G,10,13,edges);
运行结果:
可以看出深度遍历是沿着一条路探索到最深层,再回溯再换另一条路
而广度遍历利用队列的先进后出可以实现从里层开始一层一层的向外探索
责编:罗莉
下一篇:网络工程师考点:最短路径理解笔记
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>