js实现深度遍历与广度遍历

题目：省份数量

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。
返回矩阵中 省份 的数量。

深度遍历

var findCircleNum = function(isConnected) {
    //深度遍历
    let provinces=isConnected.length//城市长度
    let visited=[]//是否拜访过的空数组
    let circles=0//省份数量
    for(let i=0;i<provinces;i++){//遍历城市
        if(!visited[i]){//如果这个城市没有访问过
        dfs(isConnected,visited,provinces,i)//递归调用
        circles++//省份+1
        }
    }
    return circles
};
    const dfs=(isConnected,visited,provinces,i)=>{
        for(let j=0;j<provinces;j++){
            if(isConnected[i][j]==1&&!visited[j]){//如果这个省份没有访问过，且有相连的
                visited[j]=true;//将这个城市更改成拜访过的
                dfs(isConnected,visited,provinces,j)//递归调用，跳到与这个城市相连的另一个继续遍历
            }
        }
    }

广度遍历

遍历完一行再一行

var findCircleNum = function(isConnected) {
    //广度遍历
    let provinces=isConnected.length//城市长度
    let visited=[]//是否拜访过的空数组
    let circles=0//省份数量
    let queue=[]//队列
    for(let i=0;i<provinces;i++){//遍历城市
        if(!visited[i]){//如果这个城市没有访问过
        queue.push(i)
        while(queue.length){
            //拿出来去遍历
            let j=queue.shift()
            visited[j]=true
            for(let k=0;k<provinces;k++){
                if(isConnected[j][k]==1&&!visited[k]){
                    queue.push(k)
                }
            }
        }
        circles++
        }
    }
    return circles
};