评分及理由

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

学生未提供具体绘图，仅描述需体现顶点、边的方向与权重，但未给出实际图形或详细边列表。根据标准答案，绘图需包含所有顶点和边（如A→B(2)、A→C(4)、B→D(5)、B→E(7)、D→A(3)、D→F(6)、C↔E(10,8)、E→F(6)、F→G(3)）。由于学生未完成绘图，无法得分。扣3分。

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

学生回答强连通分量数为3（错误，应为4），扣1分；使强连通分量数为1至少加2条边（错误，标准答案为至少1条边，如G→D），扣1分；使顶点数>1的强连通分量数为0至少删2条边（正确，标准答案为删除2条边，如D→A和E→C），得1分。本部分总分1分。

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

学生回答拓扑排序判断是否为DAG（正确），但未提及验证AOE网的条件（如唯一源点、汇点、权值正等），扣1分；十字链表优势描述为“可同时便捷访问入边和出边”（正确，但未明确说明在逆拓扑排序中直接访问入边的优势），部分正确，得1分。本部分总分2分。

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