导航:首页 > 源码编译 > 逆拓扑排序算法描述

逆拓扑排序算法描述

发布时间:2025-01-25 04:42:54

⑴ 什么是逆拓扑有序

1. 输入e条弧,建立AOE-网的存储结构。
2. 拓扑排序,并求得ve[]。从源点V0出发,令ve[0]=0,按拓扑有序求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止;否则执行步骤3。
3. 拓扑逆序,求得vl[]。从汇点Vn出发,令vl[n-1] = ve[n-1],按逆拓扑有序求其余各顶点的最迟发生时间vl[i]。
4. 求得关键路径。根据各顶点的ve和vl值,求每条弧s的最早开始时间e(s)和最迟开始时间l(s)。若某条弧满足条件e(s) = l(s),则为关键活动。
为了能按逆序拓扑有序序列的顺序计算各个顶点的vl值,需记下在拓扑排序的过程中求得的拓扑有序序列,这就需要在拓扑排序算法中,增设一个栈,以记录拓扑有序序列,则在计算求得各顶点的ve值之后,从栈顶到栈底便为逆拓扑有序序列。

阅读全文

与逆拓扑排序算法描述相关的资料

热点内容
数据分析师vs程序员 浏览:364
pdf版本下载 浏览:963
python列表倒置 浏览:606
阴线埋伏指标源码 浏览:127
定时休眠命令 浏览:743
航海王热血服务器为什么是灰色的 浏览:114
不在域内的服务器如何与域用户共享文件夹 浏览:24
转转app里面有什么 浏览:980
玄学魏晋pdf 浏览:642
程序员面试有帮助吗 浏览:148
平板怎么使用安卓系统 浏览:573
程序员惨 浏览:772
直接生成页面贴入源码js不执行 浏览:491
嗨嗨直播app怎么直播 浏览:87
却连接不了服务器怎么搞 浏览:87
老别克压缩机 浏览:582
如何查找软件的加密数据文件 浏览:978
程序员同学级别 浏览:81
手机加密视频播放不了 浏览:650
单片机点灯照片 浏览:705