有向图的逆邻接表求入度c++

以下是C++中使用逆邻接表求有向图入度的示例代码：

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 1005;

vector<int> G[MAXN]; // 邻接表
vector<int> rG[MAXN]; // 逆邻接表
int in[MAXN]; // 入度

int main() {
    int n, m;
    cin >> n >> m; // 输入点数和边数

    // 构建邻接表和逆邻接表
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        G[u].push_back(v);
        rG[v].push_back(u);
    }

    // 计算入度
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < rG[i].size(); j++) {
            int v = rG[i][j];
            in[i]++;
        }
    }

    // 输出每个点的入度
    for (int i = 1; i <= n; i++) {
        cout << "入度[" << i << "] = " << in[i] << endl;
    }

    return 0;
}