文章
359
粉丝
0
获赞
2
访问
33.5k
(1)首先找到第一个入度为0的顶点然后删除该顶点及其对应的边,接着遍历下一个入度为0的点若能找到一个就接着进行接下来的操作,若找到多个或者没找到就返回0若一直能找到唯一一个入度为0的点的话并且遍历完所有节点就返回1
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的设计思想基本正确,提到了拓扑排序的核心步骤——寻找入度为0的顶点并删除其出边。但表述不够严谨,没有明确说明需要在每一步都检查入度为0的顶点数量是否唯一,也没有提到需要初始化入度数组。扣1分。
(2)得分及理由(满分9分)
得分:0分
理由:学生只提供了设计思想,没有按照题目要求给出具体的C/C++算法实现代码。根据题目要求,第二部分需要"采用C或C++语言描述算法",未提供代码视为未完成要求,因此得0分。
题目总分:3+0=3分
登录后发布评论
暂无评论,来抢沙发