abin168
春芽
共回答了20个问题采纳率：90% 举报
原题：
G为一n个顶点的有向图,其存储结构为：
邻接表.
请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法.
邻接表结构中的边表恰好就是出边表.
因此,其表头数组中firstarc域为空的个数等于出度为零的元素个数.
Void sum_zero2 (AdjList a[],int count) /* count的初值为0,a为有向图的邻接表*/
{ for (I=0; Iif (a[I].firstarc==NULL) count++;
}
1年前
10
赞
