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

发布时间:2021-02-25 08:08:32

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

网友回答

原题:G为一n个顶点的有向图,其存储结构为:
邻接表.请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法.
邻接表结构中的边表恰好就是出边表.
因此,其表头数组中firstarc域为空的个数等于出度为零的元素个数.
Void sum_zero2 (AdjList a[],int count) /* count的初值为0,a为有向图的邻接表*/
{ for (I=0; I
以上问题属网友观点,不代表本站立场,仅供参考!