摘要: 深度优先搜索DFS和广度优先搜索BFS简单解析 与树的遍历类似,图的遍历要求从某一点出发,每个点仅被访问一次,这个过程就是图的遍历。图的遍历常用的有深度优先搜索和广度优先搜索,这两者对于有向图和无向图均适用。 一.深度优先搜索 1.理解分析 首先,让我们来看一看更些简单的深度优先搜索DFS。顾名思义 阅读全文
posted @ 2018-03-08 16:19 WhiteBlackCat 阅读(3154) 评论(0) 推荐(1) 编辑