若有向图采用邻接表作为存储结构，试给出计算图中各顶点的入度的算法。

计算有向图中各顶点的入度，可以通过遍历邻接表中所有的边来实现。具体算法如下：

1. 初始化一个大小为n的数组indegree，n为图中顶点的个数，用于存储每个顶点的入度。

2. 遍历邻接表中所有的边，对于每个边(u, v)，将v的入度加1，即indegree[v]++。

3. 扫描indegree数组，输出每个顶点的入度。

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