文章
60
粉丝
0
获赞
0
访问
3.8k
(1)建立一个变量num_K统计K顶点的个数,对有向图G进行广度遍历,每遍历一个顶点就统计它的出度和入度,通过邻接矩阵进行出度、入度的统计,邻接矩阵包含节点的行的数量是节点的入度,邻接矩阵包含节点的列的数量是节点的出度。若符合K顶点的定义则使变量NUM_K++。 遍历完成后返回K顶点的个数。
评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生回答中提到了需要统计每个顶点的出度和入度,并通过比较来判断是否为K顶点,这部分思路是正确的。但是存在以下问题:
(2)得分及理由(满分9分)
得分:0分
理由:学生只提供了算法设计思想,没有提供任何代码实现。根据题目要求,第(2)部分需要根据算法思想写出C/C++代码并注释,学生完全没有作答这一部分。
题目总分:2+0=2分
登录后发布评论
暂无评论,来抢沙发