文章
324
粉丝
0
获赞
2
访问
22.9k
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的算法设计思想与拓扑序列判定无关。学生计算的是每个顶点的出度,然后检查是否有顶点的出度大于1,这完全偏离了拓扑排序的基本原理。拓扑序列的唯一性判断需要基于入度计算和迭代移除入度为0的顶点,而学生完全没有涉及这些关键思想。
(2)得分及理由(满分9分)
得分:0分
理由:算法实现存在严重逻辑错误:
1. 代码计算的是每个顶点的出度而非入度,这与拓扑排序的要求完全相反
2. 通过检查出度是否大于1来判断拓扑序列唯一性没有理论依据
3. 缺少拓扑排序的核心步骤:迭代查找入度为0的顶点、更新邻接顶点入度等
4. 代码中使用了未定义的变量名"A"和"arc",应该是"Edge"的误写,但即使修正这个错误,整体算法逻辑仍然是错误的
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发