【算法面试通关40讲】26 - 理论讲解:广度优先搜索 & 27 - 理论讲解:深度优先搜索

广度优先搜索(Breadth-First-Search)

广度优先搜索示意图

代码示例
主要是使用队列的结构

深度优先搜索(Depth-First-Search)

深度优先搜索示意图
在树里面的搜索路径

在图里面的搜索路径

可以看到dfs在不断的回溯,一条路走到底之后不断地回溯到上一个节点,查看有没有没被访问过得节点

代码示例,使用递归,常用

代码示例,不使用递归,了解即可

对比BFS和DFS

全部评论

相关推荐

11-06 16:50
门头沟学院 Java
用微笑面对困难:word打字比赛二等奖的我,也要来凑合凑合
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务