省份数量

/*
 * 思路：使用Java Stream和队列来实现广度优先搜索（BFS）。
 * 通过遍历所有城市，如果一个城市没有被访问过，
 * 则将其添加到队列中并进行BFS，标记所有与该城市直接或间接相连的城市。
 * 每次开始新的BFS时，省份数量加1。
 */

import java.util.*;
import java.util.stream.IntStream;

public class Solution {
    public int findCircleNum(int[][] isConnected) {
        int n = isConnected.length;
        boolean[] visited = new boolean[n];
        int provinces = (int) IntStream.range(0, n)
            .filter(i -> !visited[i])
            .peek(i -> bfs(isConnected, visited, i))
            .count();
        return provinces;
    }

    private void bfs(int[][] isConnected, boolean[] visited, int i) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(i);
        while (!queue.isEmpty()) {
            int city = queue.poll();
            visited[city] = true;
            IntStream.range(0, isConnected.length)
                .filter(j -> isConnected[city][j] == 1 && !visited[j])
                .forEach(queue::add);
        }
    }
}