评分及理由

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

学生未画出带权有向图，但标准答案要求根据十字链表存储结构绘制图。学生作答中仅提到“图略”，未提供具体图形，因此无法得分。扣3分。

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

学生回答强连通分量数量为3个，但标准答案为4个（{A,B,D}、{C,E}、{F}、{G}），因此数量判断错误，扣1分。添加边部分：学生提出添加2条边（和），但标准答案指出至少添加1条边（如G→D）即可，因此添加边方案错误且数量错误，扣1分。删除边部分：学生提出删除2条边（和），与标准答案一致（删除D→A和E→C），因此删除边方案正确，得1分。本小题总得分：1分（删除边部分正确）。

（3）得分及理由（满分3分）

学生描述了拓扑排序的过程（删除入度为0的顶点及弧），但未说明关键路径存在的条件（如DAG、唯一源点和汇点、权值为正等），仅通过拓扑排序是否完成判断关键路径存在性，思路不完整，扣1分。优势部分：学生指出十字链表法“更方便找到入度为0的顶点”，但标准答案强调的优势是“可直接访问入边，便于反向计算事件最晚时间”，学生回答未切中核心，扣1分。本小题总得分：1分（拓扑排序过程描述基本正确）。

题目总分：0+1+1=2分