摘要: 深度遍历DFS&广度遍历BFS 定义 深度遍历DFS: 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止。 广度遍历BFS: 广度遍历是最简便的图的搜索算法之一,以广度优先,横向逐层地遍历,直到没有下一层 阅读全文
posted @ 2020-10-19 18:26 bigname22 阅读(144) 评论(0) 推荐(0)