问答题

[说明] 函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的AOE-网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下。
例如,某AOE-网如图6-22所示,其邻接表存储结构如图6-23所示。

[函数]

【参考答案】

这是一道要求读者掌握数据结构中拓扑排序和求关键路径问题的算法分析及设计题。本题的解答思路如下。
AOE网(Act......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)