> 数学 >
设计算法秋图G每个顶点的出度和入度
人气:204 ℃ 时间:2019-10-17 08:23:20
解答
原题:G为一n个顶点的有向图,其存储结构为:邻接表.请写出相应存储结构上的计算有向图G出度为0的顶点个数的算法.邻接表结构中的边表恰好就是出边表.因此,其表头数组中firstarc域为空的个数等于出度为零的元素个数.Vo...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版