搜索资源列表
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 sorting and Critical Path.
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). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(
图的应用
- 创建无向图,求每个顶点的度,有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
TopologicalSort
- 数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug-data structures topological sorting algorithm, the image was used c language composition, very good, worthy of recommendation, the basic bug -
algo & data structures graphs
- 图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.-traverse the map : The map is set by the vertex (Vertex) and the relationship between peak set consisting of a data structure : Graph = (V, E). The use of topological sorting algorithm.
sort111
- 这是一个关于数据结构中三种排序的程序,包括拓扑排序,快速排序,希尔排序。都是经过老师检查过的。-This is a data structure on the three sequencing procedures, including topological sorting, quick sort, Hill sequencing. After all the teachers checked.