原创力文档- 12
- 0
- 约1.13万字
- 约 10页
- 2022-05-24 发布于四川
- 举报
图的深度优先遍历及应用
南京二十九中 吴再陵( )
一、内容提要：
1．通过本讲内容的学习，掌握图的遍历的基本知识及图的深度优先遍历算法
2 ．能够应用图的深度优先遍历算法解决一些实际问题
3 ．了解图的深度优先遍历与其它搜索算法之间的联系
二、基本知识
1．图的遍历概念：
图的遍历是指从某个顶点出发，按照一定的搜索方法对图中的所有顶点各做一次访问
的过程。图的遍历比树的遍历复杂，因为从树根
文档评论（0）