请用C++写一个图的深度和广度遍历，要求图通过键盘输入

以下是C ++实现的深度优先搜索（DFS）和广度优先搜索（BFS）的代码，图通过键盘输入：

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

const int MAXN = 100;

int n, m; // n表示节点数，m表示边数
vector<int> graph[MAXN]; // 存储图
bool vis[MAXN]; // 标记节点是否访问过

// 深度优先搜索
void dfs(int u) {
    vis[u] = true; // 标记节点u已经访问过
    cout << u << " "; // 输出节点u
    for (int i = 0; i < graph[u].size(); i++) {
        int v = graph[u][i]; // 枚举节点u的每个邻接点v
        if (!vis[v]) {
            dfs(v); // 递归访问节点v
        }
    }
}

// 广度优先搜索
void bfs(int s) {
    queue<int> q;
    q.push(s); // 先将起点s入队
    vis[s] = true; // 标记节点s已经访问过
    while (!q.empty()) {
        int u = q.front(); // 取出队首元素u
        q.pop();
        cout << u << " "; // 输出节点u
        for (int i = 0; i < graph[u].size(); i++) {
            int v = graph[u][i]; // 枚举节点u的每个邻接点v
            if (!vis[v]) {
                vis[v] = true; // 标记节点v已经访问过
                q.push(v); // 将节点v入队
            }
        }
    }
}

int main() {
    cout << "请输入节点数和边数：";
    cin >> n >> m;

    cout << "请输入每条边的两个节点编号：" << endl;
    for (int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v); // 将节点v加入节点u的邻接表
        graph[v].push_back(u); // 将节点u加入节点v的邻接表
    }

    cout << "深度优先搜索结果：";
    for (int i = 1; i <= n; i++) {
        if (!vis[i]) {
            dfs(i);
        }
    }
    cout << endl;

    memset(vis, false, sizeof(vis)); // 重置标记数组vis

    cout << "广度优先搜索结果：";
    for (int i = 1; i <= n; i++) {
        if (!vis[i]) {
            bfs(i);
        }
    }
    cout << endl;

    return 0;
}

以上代码中，我们使用了 vector 和 queue 来存储图和队列，memset 函数用于重置标记数组 vis。对于每个节点 u，我们枚举其邻接点 v，并递归访问 v（在 DFS 中）或将 v 入队（在 BFS 中）。最后，我们遍历每个未访问的节点，以确保图是连通的。