多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

设计算法,计算图中出度为零的顶点个数。

正确答案:在有向图的邻接矩阵中,一行对应一个顶点,每行的非零元素的个数等于对应顶点的出度。因此,当某行非零元素的个数为零时,则对应顶点的出度为零。据此,从第一行开始,查找每行的非零元素个数是否为零,若是则计数器加1。具体算法如下:
答案解析:
进入题库查看解析

微信扫一扫手机做题