分类：dfs

2022
05-20

最短时间学会基于C++实现DFS深度优先搜索

目录前言1.迷宫找出口,区分dfs,bfs：一、DFS经典放牌可能组合二、leetcode员工的重要性三、leetcode图像渲染四、leetcode被围绕的区域五、岛屿数量六、小练习：岛屿的最大面积总结前言同学们肯定或多或少的听到过别人提起过DFS，BFS，却一直都不太了解是什么，其实两个各为搜索算法，常见使用深度优先搜索（DFS）以及广度优先搜索（BFS），今天我们就来讲讲什么是深度优先搜索，深度优先就是撞到了南墙才知道回头，才会往... 继续阅读 >

2020
11-19

基于python模拟bfs和dfs代码实例

BFS"""#@Time:2020/11/8#@Author:JimouChen"""#广搜defbfs(graph,start):queue=[start]#先把起点入队列visited=set()#访问国的点加入visited.add(start)whilelen(queue):vertex=queue.pop(0)#找到队列首元素的连接点forvingraph[vertex]:ifvnotinvisited:queue.append(v)visited.add(v)#打印弹出队列的该头元素print(vertex,end='')if__name... 继续阅读 >