已知一个有向图的邻接表，试编写一个算法，计算各顶点的入度，写出一个完整c++代码给我

以下是一个基于邻接表的有向图计算各顶点入度的C++代码：

#include <iostream>
#include <vector>

using namespace std;

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

    vector<int> indegree(n, 0); // 初始化每个顶点的入度为0
    vector<vector<int>> adjList(n); // 创建邻接表

    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v; // 输入边的起点和终点
        adjList[u].push_back(v); // 将终点添加到起点的邻接表中
        indegree[v]++; // 终点入度加1
    }

    // 输出每个顶点的入度
    for (int i = 0; i < n; i++) {
        cout << "Vertex " << i << " indegree: " << indegree[i] << endl;
    }

    return 0;
}

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