设计算法秋图G每个顶点的出度和入度

设计算法秋图G每个顶点的出度和入度

原题：
G为一n个顶点的有向图，其存储结构为：
邻接表。
请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法。

标准答案：
邻接表结构中的边表恰好就是出边表。
因此，其表头数组中firstarc域为空的个数等于出度为零的元素个数。
Void sum_zero2 (AdjList a[], int count)
{ for (I=0; I if (a[I].firstarc==NULL) count++;
}