拓扑排序:对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
资源简介:拓扑排序:对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
上传时间: 2017-09-16
上传用户:凤临西北
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:图的拓扑排序,是无前趋的接点拓扑排序,数据结构实验的同学可以看看!
上传时间: 2014-01-10
上传用户:yan2267246
资源简介:一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出
上传时间: 2016-04-21
上传用户:电子世界
资源简介:1.建立一个以字符串文件,即从键盘输入若干行字符串,把它们输出到磁盘文件保存起来. 2.从磁盘文件上读回字符串,并在屏幕上显示出来. 3.从磁盘文件中查找字符串,判断文件中是否存在所查找的字符串,并在屏幕上显示出查找结果 4.替换查找到的存在于文件中的字...
上传时间: 2016-07-13
上传用户:hopy
资源简介:拓扑排序,数据结构的作业。
上传时间: 2014-01-21
上传用户:ynzfm
资源简介:大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述:对于给定的一个表达式,表达式中可以包括常数、算术运行符和括号,编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值。
上传时间: 2016-05-10
上传用户:cazjing
资源简介:拓扑排序的源程序。本程序可以对给定的一组数据进行拓扑排序。
上传时间: 2016-07-07
上传用户:hfmm633
资源简介:AOV的拓扑排序算法
上传时间: 2014-01-23
上传用户:yuanyuan123
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的...
上传时间: 2016-08-17
上传用户:zhanditian
资源简介:经典的拓扑排序算法,对数据结构的关键路径,最短路径的学习有很大的帮助!
上传时间: 2015-06-19
上传用户:dbs012280
资源简介:有关拓扑排序的问题
上传时间: 2013-12-11
上传用户:aix008
资源简介:拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况
上传时间: 2015-03-02
上传用户:asasasas
资源简介:数据结构里的拓扑排序和非拓扑排序算法,用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出发,令...
上传时间: 2014-11-28
上传用户:fredguo
资源简介:数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug
上传时间: 2014-01-21
上传用户:gundamwzc
资源简介:图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
资源简介:同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。
上传时间: 2013-12-11
上传用户:lhc9102
资源简介:关于拓扑排序的算法,里边有一些相应的注释。
上传时间: 2013-12-18
上传用户:shus521
资源简介:输入学期总数 学期的学分上限 课程数 拓扑排序所形成的课程先修关系的边数 课程号及其学分 在各学期学期负担尽量均匀和 课程集中在前几个学期进行排课两种条件下进行排课
上传时间: 2013-12-22
上传用户:希酱大魔王
资源简介:这是数据结构基础算发知识的VC实现 如二叉树遍历、拓扑排序、哈夫曼树等
上传时间: 2014-11-27
上传用户:zhouchang199
资源简介:介绍了贪婪算法在拓扑排序中的应用,对于学习贪婪算法很有用
上传时间: 2015-11-04
上传用户:来茴
资源简介:严版(c语言)数据结构中拓扑排序的实验,经调试,可运行
上传时间: 2014-01-05
上传用户:zq70996813
资源简介:一个用java写的基于拓扑排序的排课系统
上传时间: 2016-02-16
上传用户:123456wh
资源简介:实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个...
上传时间: 2014-01-04
上传用户:wangchong
资源简介:用C#编写的拓扑排序算法程序(数据结构) 本程序用到了Framework 2.0 里新增的泛型, 代码简洁,且容易理解。
上传时间: 2014-01-07
上传用户:xinyuzhiqiwuwu
资源简介:聚类算法:最短距离算法。对给定的数据集进行自底向上的层次的分解,直到某种条件满足而已。缺陷在于一旦一个步骤完成,它就不能被撤消这个严格的规定是有用的,由于不用担心组合数目的不同选择,计算代价会较小。
上传时间: 2016-04-03
上传用户:ywqaxiwang
资源简介:该代码为图的拓扑排序,代码很简单,条例很清晰,是数据结构的好例子。
上传时间: 2013-12-31
上传用户:aeiouetla
资源简介:基于拓扑排序的排课程序 vc.net2003编写。 课程保存在c盘根目录下test.txt
上传时间: 2013-12-23
上传用户:dyctj