评分及理由

（1）得分及理由（满分4分）

学生答案的基本设计思想与标准答案一致：通过计算每个顶点的入度，然后循环查找入度为0的顶点，如果每次循环都恰好找到一个入度为0的顶点，则存在唯一拓扑序列；如果某次循环找到多个或没有入度为0的顶点，则返回0。思路完整且正确，因此得4分。

（2）得分及理由（满分9分）

学生代码整体逻辑正确，但存在以下问题：

• 代码中未对degree数组进行初始化（malloc后未清零），这会导致初始入度计算错误。这是一个逻辑错误，扣2分。
• 在移除顶点后，未将该顶点的入度标记为已处理（如设为-1），这可能导致后续循环中重复计数。标准答案中通过将入度设为-1来避免重复处理，而学生代码缺少这一步，这是一个逻辑错误，扣2分。
• 代码中参数类型为"AGraph G"，与题目要求的"MGraph G"不一致，但根据上下文判断可能是识别错误，不扣分。
• 其他部分（如入度计算、循环查找入度为0的顶点、更新邻接顶点入度等）逻辑正确。

因此，本部分得分：9 - 2 - 2 = 5分。

题目总分：4+5=9分