🗺️ BFS / DFS 图遍历
网格迷宫:广度优先找最短路径,深度优先一路走到底
BFS 遍历
DFS 遍历
清空访问
随机迷宫
速度
左键:切换墙 | 右键:设起点(绿) / 再点设终点(红)
访问顺序将显示在这里
起点
终点
墙
BFS 已访问
DFS 已访问
🔗 应用
BFS
:最短路径、社交网络六度分隔;
DFS
:拓扑排序、迷宫回溯、连通分量。