关键路径课程设计.zip

关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地，从输入到输出的延时取决于信路径法可以反复使用，直到不可能减少关键路径延时为止。号所经过的延时最大路径，而与其他延时小的路径无关。 本程序主要使用邻接表形式存储图，设计基本链栈，来辅助进行图的拓扑排序，然后利用全局变量数组统计入度，利用数组储存拓扑排序后的顶点下标。主要设计CreateUDG函数创建图的邻接链表，其中通过LocateVex 可以定位到邻接表代表元素的数组下标并进行连接TopologicalSort函数调用链栈对图的所有结点进行拓扑排序的功能，并为计算最晚开始时间做准备， DestoryUDG函数对图所占用空间进行释放， CriticalPath函数通过调用其它函数实现计算活动的最早发生时间和最晚发生时间，找到关键路径并标记图起点和终点并输出全部关键路径的功能。此后，在主函数中通过对这些函数的调用，实现对图的拓扑排序，并计算所有事件的最早开始时间和最晚开始实际与活动的最早发生时间和最晚发生时间，判断图的所有关键路径并打印的课程设计要求。