设计算法秋图G每个顶点的出度和入度
答案:1 悬赏:80 手机版
解决时间 2021-01-09 14:56
- 提问者网友：抽煙菂渘情少年
- 2021-01-09 04:44
设计算法秋图G每个顶点的出度和入度
最佳答案
- 五星知识达人网友：冷風如刀
- 2021-01-09 06:06
原题：
G为一n个顶点的有向图，其存储结构为：
邻接表。
请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法。
标准答案：
邻接表结构中的边表恰好就是出边表。
因此，其表头数组中firstarc域为空的个数等于出度为零的元素个数。
Void sum_zero2 (AdjList a[], int count)
{ for (I=0; I
}
G为一n个顶点的有向图，其存储结构为：
邻接表。
请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法。
标准答案：
邻接表结构中的边表恰好就是出边表。
因此，其表头数组中firstarc域为空的个数等于出度为零的元素个数。
Void sum_zero2 (AdjList a[], int count)
{ for (I=0; I
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯