数据结构里的拓扑排序和非拓扑排序算法,用vc6.0编写
上传时间: 2015-03-08
上传用户:shanml
(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-25
上传用户:wangdean1101
这是数据结构基础算发知识的VC实现 如二叉树遍历、拓扑排序、哈夫曼树等
上传时间: 2014-11-26
上传用户:zhouchang199
图的拓扑排序,是无前趋的接点拓扑排序,数据结构实验的同学可以看看!
上传时间: 2014-01-10
上传用户:yan2267246
严版(c语言)数据结构中拓扑排序的实验,经调试,可运行
上传时间: 2014-01-05
上传用户:zq70996813
用C#编写的拓扑排序算法程序(数据结构) 本程序用到了Framework 2.0 里新增的泛型, 代码简洁,且容易理解。
上传时间: 2014-01-07
上传用户:xinyuzhiqiwuwu
拓扑排序,数据结构课程设计实现拓扑排序的源码!!!以及正确的调试结果
上传时间: 2016-08-02
上传用户:ve3344
用于连续体的结构拓扑优化设计的matalb代码
上传时间: 2014-01-15
上传用户:ls530720646