---

1)

图的边             权值
A->B                2

A->C                4

B->D                5

B->E                 7

C->E                 10

D->A                3

D->F                 6

E->C                 8

E->F                 6

F->G                 3

2）

强连通分量数量：4

变为 1 个 SCC：至少加 1 条边，例如 G→A

顶点数大于 1 的 SCC 数量变为 0：至少删 2 条边，例如 A→B 和 E→C

3）

判断关键路径思路：先判断是否为 DAG（拓扑排序成功），然后计算 ve、vl，若存在 e=l 的活动形成的源点到汇点的最长路径，则存在关键路径。

十字链表优势：方便查找顶点的入边，计算 vl 时无需构...