无向图中连通分量的数目

/*
 * 思路：
 * 给定一个无向图，要求计算图中的连通分量的数量。
 * 使用Java Stream API处理邻接表创建和节点遍历。
 * 使用DFS进行图的遍历。
 */
 
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class NumberOfConnectedComponentsStream {
    public int countComponents(int n, int[][] edges) {
        // 创建图的邻接表表示
        List<List<Integer>> graph = IntStream.range(0, n)
                .mapToObj(i -> new ArrayList<Integer>())
                .collect(Collectors.toList());
        Arrays.stream(edges).forEach(edge -> {
            graph.get(edge[0]).add(edge[1]);
            graph.get(edge[1]).add(edge[0]);
        });
 
        // 记录访问过的节点
        boolean[] visited = new boolean[n];
        int count = 0;
 
        // 遍历每个节点
        for (int i = 0; i < n; i++) {
            if (!visited[i]) {
                count++;
                dfs(graph, visited, i);
            }
        }
 
        return count;
    }
 
    // 深度优先搜索（DFS）方法
    private void dfs(List<List<Integer>> graph, boolean[] visited, int node) {
        visited[node] = true;
        graph.get(node).stream()
                .filter(neighbor -> !visited[neighbor])
                .forEach(neighbor -> dfs(graph, visited, neighbor));
    }
}