题目链接
    image.png

    1.     // 3.广度优先,11ms，5.92%
    2.     public int findCircleNum(int[][] arr) { 
    3.         int citys = arr.length;
    4.         boolean[] visited = new boolean[citys];
    5.         int provinces = 0; // 计数器
    6.         Queue<Integer> queue = new LinkedList<>();
    8.         for(int i = 0; i < citys; i++) {
    9.             if(!visited[i]) {
    10.                 queue.offer(i);
    11.                 while(!queue.isEmpty()) {
    12.                     int k = queue.poll();
    13.                     visited[k] = true;
    14.                     for(int j = 0; j < citys; j++) { // 广度遍历
    15.                         if(arr[k][j] == 1 && !visited[j]) { // 没有被访问的话就进行添加到后一次的遍历
    16.                             queue.offer(j);
    17.                         }
    18.                     }
    19.                 }
    20.                 provinces++;
    22.                 System.out.println(i);
    23.             }
    25.         }
    26.         return provinces;
    27.     }