Update
This commit is contained in:
@@ -66,15 +66,15 @@
|
||||
|
||||
1. 确认递归函数,参数
|
||||
|
||||
需要传入地图,需要知道当前我们拿到的key,以至于去下一个房间。
|
||||
需要传入地图,需要知道当前我们拿到的key,以至于去下一个节点。
|
||||
|
||||
同时还需要一个数组,用来记录我们都走过了哪些房间,这样好知道最后有没有把所有房间都遍历的,可以定义一个一维数组。
|
||||
同时还需要一个数组,用来记录我们都走过了哪些节点,这样好知道最后有没有把所有节点都遍历的,可以定义一个一维数组。
|
||||
|
||||
所以 递归函数参数如下:
|
||||
|
||||
```C++
|
||||
// key 当前得到的可以
|
||||
// visited 记录访问过的房间
|
||||
// visited 记录访问过的节点
|
||||
void dfs(const vector<list<int>>& graph, int key, vector<bool>& visited) {
|
||||
```
|
||||
|
||||
@@ -259,9 +259,9 @@ int main() {
|
||||
|
||||
}
|
||||
vector<bool> visited(n + 1, false);
|
||||
visited[1] = true; // 1 号房间开始
|
||||
visited[1] = true; // 节点1开始
|
||||
queue<int> que;
|
||||
que.push(1); // 1 号房间开始
|
||||
que.push(1); // 节点1开始
|
||||
|
||||
// 广度优先搜索的过程
|
||||
while (!que.empty()) {
|
||||
|
||||
Reference in New Issue
Block a user