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

2025-06-26 14:47:33

推荐回答（1个）

回答1：

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

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