🗺️ BFS / DFS 图遍历

网格迷宫:广度优先找最短路径,深度优先一路走到底

左键:切换墙 | 右键:设起点(绿) / 再点设终点(红)

访问顺序将显示在这里
起点 终点 BFS 已访问 DFS 已访问

🔗 应用

BFS:最短路径、社交网络六度分隔;DFS:拓扑排序、迷宫回溯、连通分量。