c++键盘输入无向图的边信息

假设你的无向图有 $n$ 个顶点和 $m$ 条边，可以使用邻接矩阵或邻接表来表示这个图。以下是两种方法的代码示例：

1. 邻接矩阵

const int MAXN = 1005;  // 最大顶点数
int n, m;  // 顶点数和边数
int g[MAXN][MAXN];  // 邻接矩阵

int main() {
    cin >> n >> m;
    for (int i = 1; i <= m; ++i) {
        int u, v;
        cin >> u >> v;
        g[u][v] = g[v][u] = 1;  // 无向图的边是双向的
    }
    return 0;
}

以上代码中，`g[u][v] = g[v][u] = 1` 表示顶点 $u$ 和 $v$ 之间有一条边，因为是无向图，所以需要同时更新 `g[u][v]` 和 `g[v][u]`。

2. 邻接表

const int MAXN = 1005;  // 最大顶点数
int n, m;  // 顶点数和边数
vector<int> adj[MAXN];  // 邻接表

int main() {
    cin >> n >> m;
    for (int i = 1; i <= m; ++i) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);  // 无向图的边是双向的
    }
    return 0;
}

以上代码中，`adj[u].push_back(v)` 表示顶点 $u$ 与 $v$ 之间有一条边，`adj[v].push_back(u)` 同理。使用 `vector` 存储邻接表可以方便地遍历一个顶点的所有邻居。