547. 省份数量

最新推荐文章于 2024-10-19 15:29:34 发布

咔咔咔的

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量263

点赞数 6

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140511008

版权

leetcode 专栏收录该内容

599 篇文章 2 订阅

订阅专栏

547. 省份数量

题目链接：547. 省份数量

代码如下：

class Solution 
{
public:
    int findCircleNum(vector<vector<int>>& isConnected) 
    {
        count=0;
        vector<bool> visited(isConnected.size(),false);
        for(int i=0;i<isConnected.size();i++)
        {
            if(!visited[i])
            {
                count++;
                dfs(isConnected,visited,i);
            }
        }
        return count;
    }

private:
    void dfs(const vector<vector<int>>& isConnected,vector<bool>& visited,int i)
    {
        visited[i]=true;
        for(int j=0;j<isConnected.size();j++)
        {
            if(isConnected[i][j]&&!visited[j])
            {
                dfs(isConnected,visited,j);
            }
        }
    }

private:    
    int count;
};