|
拓扑排序算法——伪代码 栈S初始化累加器count初始化 扫描顶点表将没有前驱的顶点压栈 当栈S非空时循环 vj=退出栈顶元素输出vj累加器加 将顶点vj的各个邻接点的入度减 将新的入度为的顶点入栈 if（count<vertexNum）输出有回路信息 关键路径 关键路径在AOE网中从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径 关键活动关键路径上的活动称为关键活动 （）事件的最早发生时间ve[k] ve[k]是指从始点开始到顶点vk的最大路径长度这个长度决定了所有从顶点vk发出的活动能够开工的最早时间 （）事件的最迟发生时间vl[k] vl[k]是指在不推迟整个工期的前提下事件vk允许的最晚发生时间 （）活动的最早开始时间e[i] 若活动ai是由弧<vkvj>表示则活动ai的最早开始时间应等于事件vk的最早发生时间因此有 e[i]=ve[k] （）活动的最晚开始时间l[i] 活动ai的最晚开始时间是指在不推迟整个工期的前提下ai必须开始的最晚时间 若ai由弧<vkvj>表示则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后因此有 l[i]=vl[j]len<vkvj> 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
