搜索资源列表
TopologicalSort
- 用C#编写的拓扑排序算法程序(数据结构) 本程序用到了fr a mework 2.0 里新增的泛型, 代码简洁,且容易理解。
1270
- acm-pku-1270 Following Orders 拓扑排序
13094056703
- 一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出
top
- 数据结构中拓扑排序的实现.做一图。每一次,把出度为0的节点,拿出。与其相关的节点出度减一。 最后的结果是拓扑排序。
topologySort
- 该代码为图的拓扑排序,代码很简单,条例很清晰,是数据结构的好例子。
vc91445348451251
- 课程安排,用拓扑排序实现 4、实现课程的拓扑排序。(选)(加) 问题描述:软件专业的学生要学习一系列课程,其中有些课程必须在其先修课程完成后才能学习,具体关系见下表: 课程编号 课程名称 先决条件 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1,C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期,试为该专业的学生设计教学计划,使他们能在最短的时间内修完
Tupo
- 拓扑排序的源程序。本程序可以对给定的一组数据进行拓扑排序。
GraphFunc
- 数据结构中有关图的算法,如图的遍历,拓扑排序等·!
hj
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
hu
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
top
- 基于拓扑排序的排课程序 vc.net2003编写。 课程保存在c盘根目录下test.txt
ppctuopupaixu
- 拓扑排序,数据结构课程设计实现拓扑排序的源码!!!以及正确的调试结果
tuopupaixu
- 运用拓扑排序进行课程的分类排序,是数据结构课程设计的辅助参考程序。
关键路径算法
- 运行程序后!由于为了测试方便,AOE网初始化,所以,运行程序后,即可得到结果,结果包括拓扑排序和关键路径。-operating procedures! In order to facilitate the testing because, AOE network initialization, and operating procedures, can be obtained results include topological so
zxj
- 拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
tu
- 图中的拓扑排序文件已打包好,可以直接上交 安全方便
toplogical_sort
- 这是一个图的拓扑排序的程序,是数据结构的图一章中比较重要的内容,程序已经调试通过,可以供大家参考
top
- 数据结构里的拓扑排序和非拓扑排序算法,用vc6.0编写-data structure, the topological sorting and topological sorting algorithm used to prepare vc6.0
关键路径
- (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).
图的应用
- 创建无向图,求每个顶点的度,有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.