/*

算法思想：

    有两种方式，

第一通过深度优先搜索的方式，到了每一个房间就判断钥匙是否存在于已经拥有的序列中，如果不在就把他设置为可以访问。

第二通过广度优先搜索的方式进行探索。将可访问的0房间加入队列之中，访问队列中的一个元素，遍历他可以到达的房间，如果该房间还没有被访问，那么设置为访问，否则跳过。

*/

//算法实现：

class Solution {

public:

    bool canVisitAllRooms(vector<vector<int>>& rooms) {

        queue<int> que; //队列装的是房间号

        int n = rooms.size();

        vector<bool> visit(n,false);

        que.push(0);

        visit[0] = true;

        while (!que.empty())

        {

            int temp = que.front(); //取出当前能到达的房间号

            que.pop();

            for (int i = 0; i < rooms[temp].size();i++) //遍历当前房间里面的能打开房间的钥匙

            {

                int next = rooms[temp][i];

                if (!visit[next]) //还没有被访问

                {

                    visit[next] = true; //不要忘记，标记为已经访问过

                    que.push(next);

                }

            }

        }

        for (int i = 0; i < n;i++)

        {

            if (visit[i]==false)

            {

                return false;

            }

        }

        return true;

    }

};