dfs遍历所有结点（无权有向图）

841. 钥匙和房间 - 力扣（LeetCode）

class Solution {
public:
//用一个vector暂时存储当前的一个结点，这个是用来判断是否访问过该节点的容器
    vector<int> visited;
    //假设一个计数器来计算当前访问的结点的数量，每次访问结点的时候计数器加一，当 n == count不成立的时候，那么这个式子就是False,否则就是TRUE，即是可以访问所有的结点
    int count = 0;
    void dfs(vector<vector<int>>&rooms, int x){
        visited[x] = true;
        count++;
        for(auto &it:rooms[x]){
            if(!visited[it])
                dfs(rooms,it);
        }
    }
    bool canVisitAllRooms(vector<vector<int>>& rooms) {
        int n=rooms.size();
        visited.resize(n);
        dfs(rooms,0);
        return n == count;
    }
};
/*
rooms[i]表示在第几个房间拿到的钥匙几，空数组表示的是该房间是没有锁住的
假设房间0为无锁的，从当前结点出发遍历所有的房间，假设访问过的状态是TRUE,只要有一个结点的状态不是访问过的，就从当前结点进行深度遍历
*/