DFS走迷宫 数据结构

DFS（深度优先搜索）是一种用于解决迷宫问题的算法。它通过递归地探索每个可能的路径，直到找到目标或者无法继续搜索为止。数据结构中的迷宫问题描述了一个迷宫地图，其中包含一个老鼠和一个粮仓，任务是让老鼠在规定的时间内走到粮仓处。

在DFS算法中，我们可以使用递归或者栈来实现。具体步骤如下：

1. 初始化一个空的栈，将起点压入栈中。
2. 循环执行以下步骤直到栈为空：
a. 弹出栈顶元素作为当前位置。
b. 如果当前位置是终点，则返回成功。
c. 如果当前位置是墙壁或者已经访问过的位置，则跳过该位置。
d. 标记当前位置为已访问。
e. 将当前位置的邻居（上下左右）中未访问过的位置压入栈中。
3. 如果栈为空，表示无法从起点到达终点，返回失败。

通过DFS算法，我们可以判断起点和终点是否连通。如果连通，输出"exist!"，否则输出"not exist!"。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++DFS走迷宫](https://blog.csdn.net/idelamadaqt/article/details/123215420)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [数据结构课设——走迷宫游戏](https://download.csdn.net/download/qq_33917045/15329768)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]