【攻克力扣200题--36】547. 朋友圈

最新推荐文章于 2024-03-10 13:39:48 发布

小小布丁--pudding

最新推荐文章于 2024-03-10 13:39:48 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣攻克200题文章标签：力扣攻克200题

本文链接：https://blog.youkuaiyun.com/m0_37976836/article/details/102855687

力扣攻克200题专栏收录该内容

49 篇文章

订阅专栏

本文深入浅出地介绍了深度优先搜索(DFS)算法，并通过一个具体的示例展示了如何使用DFS算法来解决朋友圈的问题，即如何计算一个社交网络中独立朋友圈的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DFS

万事开头难，哈哈，现在好爱DFS，通俗易懂~~

var findCircleNum = function(M) {
    let n=M.length;
    if(n==0) return 0;
    let circle=0;
    let visited=[...Array(n)].map(_=>false);
    for(var i=0;i<n;i++){
        if(!visited[i]){
            dfs(M,visited,i);
            circle++;
           }
    }
    return circle;
    
    function dfs(M,visited,i){
    visited[i]=true;
    for(var k=0;k<n;k++){
        if(M[i][k]==1&&!visited[k]) dfs(M,visited,k);
    }
}
};