算法说明
深度优先搜索(DFS)是一种图遍历算法,它沿着树的深度优先遍历树的节点,尽可能深地搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。
起点
终点
障碍物
已访问节点
当前节点
最短路径
控制选项
提示: 可点击网格手动添加/移除障碍物
搜索统计
访问节点数:
0
路径长度:
0
状态:
就绪
拖动起点和终点可改变位置