文章
324
粉丝
0
获赞
2
访问
22.2k
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想描述错误。题目要求判断是否存在唯一的拓扑序列,而学生描述的是"找到对应结点的出度,如果出度为0则返回0,否则返回1",这与拓扑排序的基本原理不符。拓扑排序需要基于入度操作,且判断唯一性的关键是在每一步只能有一个入度为0的顶点。学生的思路完全偏离了拓扑排序的核心逻辑。
(2)得分及理由(满分9分)
得分:0分
理由:算法实现存在严重逻辑错误:
1. 错误地计算了出度而非入度(Count[i]++应该是对应顶点的出度)
2. 错误地检查了顶点自身的环(G.A[i][i] != 0)
3. 完全没有实现拓扑排序的过程,只是简单地检查出度是否大于1
4. 没有实现拓扑排序中移除顶点和更新邻接顶点入度的关键步骤
5. 函数返回类型与题目要求不符(题目要求返回int,学生代码返回int*)
这些错误表明学生没有理解拓扑排序的基本原理和算法实现。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发