作业帮 > 数学 > 作业

已知有n个顶点的有向图连接表,设计算法计算图中出度为零的顶点数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 17:48:48
已知有n个顶点的有向图连接表,设计算法计算图中出度为零的顶点数
已知有n个顶点的有向图连接表,设计算法计算图中出度为零的顶点数
原题:
G为一n个顶点的有向图,其存储结构为:
邻接表.
请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法.
邻接表结构中的边表恰好就是出边表.
因此,其表头数组中firstarc域为空的个数等于出度为零的元素个数.
Void sum_zero2 (AdjList a[],int count) /* count的初值为0,a为有向图的邻接表*/
{ for (I=0; I