我有一个无向图，我需要找到图中连通分量的个数。我将图形表示为 Map<Integer, ArrayList<Integer>> map （节点：已连接节点的列表）。然后我浏览Map，计算连接的组件

int countComponents() {
    for (Integer u : map.keySet()) { //all nodes
        if (visited[u] == false) {
            visited[u] = true;
            components++;
            dfs(u);
        }
    }
    return components;
}

void dfs(int u) {
    for (Integer v : map.get(u)) { //v is node connected to u
        if (visited[v] == false) {
            visited[v] = true;
            dfs(v);
        }
    }
}

但我需要更有效的算法。也许最好用另一种图形表示法，或者用另一种方法来求连通元件的个数？