[问题描述]
AOE网(即边表示活动的网络)，在某些工程估算方面非常有用。它可以使人们了解：（1）研究某个工程至少需要多少时间？（2）哪些活动是影响工程进度的关键? 在AOE网络中，从源点到汇点的有向路径可能不止一条，但只有各条路径上所有活动都完成了，这个工程才算完成。因此，完成整个工程所需的时间取决于从源点到汇点的最长路径长度，即在这条路径上所有活动的持续时间之和，这条路径就叫做关键路径（critical path）。
[设计步骤]
1 以某一工程为蓝本，采用图的结构表示实际的工程计划时间。
2 调查并分析和预测这个工程计划每个阶段的时间。
3 用调查的结果建立AOE网，并用图的形式表示。
4 用CreateGraphic ()函数建立图的邻接表存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中。
5 用SearchMaxPath()函数求出最大路径，并打印出关键路径。
6 编写代码并调试、测试通过。
[测试数据]
利用教材p280的图9.43中的数据调试程序。
[实现提示]
实现的关键和难点在于对四个术语的理解和应用即：ei表示顶点vi所代表的事件的最早发生时间；li表示顶点vi所代表的事件的最迟发生时间；Tes(i,j)表示活动ak的最早开工时间；Tls(i,j)表示活动ak的最迟开工时间。活动ak为关键活动的充分必要条件是活动ak的最早开工时间与它的最迟开工时间相等。
(自己写题，自己编程)