编写根据无向图的邻接表，判断图G是否连通的算法c++

以下是使用深度优先搜索（DFS）算法判断无向图是否连通的C++代码：

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

const int MAXN = 100; // 最大节点数

vector<int> adj[MAXN]; // 邻接表
bool visited[MAXN];    // 记录节点是否被访问过

void dfs(int u) { // 深度优先搜索
    visited[u] = true; // 标记节点u已经被访问过
    for (int v : adj[u]) { // 遍历节点u的所有邻居节点
        if (!visited[v]) { // 如果邻居节点v没有被访问过
            dfs(v); // 递归访问邻居节点v
        }
    }
}

bool is_connected(int n) { // 判断无向图是否连通
    fill(visited, visited + n, false); // 初始化visited数组
    dfs(0); // 从节点0开始深度优先搜索
    for (int i = 0; i < n; i++) { // 检查所有节点是否都被访问过
        if (!visited[i]) { // 如果有节点没有被访问过
            return false; // 则无向图不连通
        }
    }
    return true; // 所有节点都被访问过，无向图连通
}

int main() {
    int n, m; // n为节点个数，m为边数
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v); // 添加u到v的边
        adj[v].push_back(u); // 添加v到u的边
    }
    if (is_connected(n)) {
        cout << "Graph is connected." << endl;
    } else {
        cout << "Graph is not connected." << endl;
    }
    return 0;
}

该算法的时间复杂度为O(n+m)，其中n为节点个数，m为边数。