深度优先搜索(DFS)算法可视化

直观展示DFS算法的搜索过程与原理

算法说明

深度优先搜索(DFS)是一种图遍历算法,它沿着树的深度优先遍历树的节点,尽可能深地搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。

起点
终点
障碍物
已访问节点
当前节点
最短路径

控制选项

提示: 可点击网格手动添加/移除障碍物

搜索统计

访问节点数: 0
路径长度: 0
状态: 就绪
拖动起点和终点可改变位置