实验内容及要求：
用字符文件提供数据建立AOE网络邻接表存储结构，编写程序，输出一条关键路径以及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。
实验目的：掌握图的邻接表存储结构；掌握基于拓扑排序算法的关键活动求取算法；自拟输出出一条关键路径的算法。
数据结构设计简要描述：
使用AOE网络邻接表存储结构，以及堆栈来完成。
算法设计简要描述：
先采用邻接表的存储结构创建图，然后创建并初始化indegree数组，所有顶点的最早开始时间初始化为0，然后前向递推(拓扑排序)，得到每个结点最早开始时间。然后开始反向递推，得到每个结点最晚开始时间。最后从源点开始，向后寻找最早开始时间和最晚开始时间相同的结点，依次组成关键路径。
输入/输出设计简要描述：
在字符文件中依次输入节点数n，弧数e，以及e条有向弧对应的始点、终点、权重。之后创建邻接表。通过计算后，输出其中一条关键路径，将路径上的结点按路径方向依次输出，同时输出最短时间。
编程语言说明：
使用Visual C++编程。 主要代码采用C语言实现 ；输入与输出采用C++的cin和cout流；程序注释采用C
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/3600.html