摘要: DFS & BFS目录DFS BFS概述原理实现Summary概述深度优先搜索和广度优先搜索是图论算法里的两种图的遍历方式,理解了两种搜索的原理之后,会发现算法和数据结构真的是不可分离的。原理深度优先搜索 在访问图中的其中一个顶点时:把它标记为已访问;递归地访问它的所有没有被标记... 阅读全文
posted @ 2016-05-14 13:07 1202zhyl 阅读(161) 评论(0) 推荐(0) 编辑