基于邻接矩阵存储的AOE网的关键路径算法的实现

有向无环图在工程计划和经营管理中有着广泛的应用。其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需的最短时间,保证工程尽快按时完成。本文给出了基于邻接矩阵表示的有向图的求关键路径算法的实现,并对关键路径算法的时间效率和空间效率进行了分析。