2018年6月20日
深度优先搜索（DFS）和广度优先搜索（BFS）
摘要： 深度优先搜索（DFS） 广度优先搜索（BFS） 1、介绍 广度优先搜索（BFS）是图的另一种遍历方式，与DFS相对，是以广度优先进行搜索。简言之就是先访问图的顶点，然后广度优先访问其邻接点，然后再依次进行被访问点的邻接点，一层一层访问，直至访问完所有点，遍历结束。 2、无向图的广度优先搜索 下面是无 阅读全文
posted @ 2018-06-20 20:28 苏格拉底的落泪 阅读(1231) 评论(0) 推荐(0) 编辑