(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
上传时间: 2014-11-28
上传用户:fredguo
数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug
上传时间: 2014-01-21
上传用户:gundamwzc
图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
这是基于mapx对道路拓扑分析和路径最短分析的详细论文,非常有价值。
上传时间: 2013-12-23
上传用户:a673761058
图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
拓扑排序算法,输入一组图的信息,能够输出图的拓扑排序。
上传时间: 2015-04-26
上传用户:colinal
A d hoc 移动网络是一种完全由移动主机构成的网络. 网络拓扑易变, 带宽、能源有限是ad hoc 移动网络 的主要特点. 针对这些特点, 目前设计的ad hoc 路由协议大多采用按需查找方式. 该文介绍了这方面研究的最新进 展, 对几种典型的按需路由协议进行了说明、分析和综合比较. 文中分析了目前协议存在的一些问题并提出了相应的改进方法. 最后指出了下一步研究方向.
上传时间: 2015-04-26
上传用户:古谷仁美
同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。
上传时间: 2013-12-11
上传用户:lhc9102
关于拓扑排序的算法,里边有一些相应的注释。
上传时间: 2013-12-18
上传用户:shus521
经典的拓扑排序算法,对数据结构的关键路径,最短路径的学习有很大的帮助!
上传时间: 2015-06-19
上传用户:dbs012280