搜索资源列表
GreedyTP
- 同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。-students so greedy strategy based on the topological sorting algorithm visualization demo program that allows users to draw their own topology map, VC. Net under test.
Followingclassifications
- 关于拓扑排序的算法,里边有一些相应的注释。-on topological sorting algorithm, along with some of the Notes.
拓扑排序
- 一个拓扑排序的算法-a topological sorting algorithm
TopologicalSort
- 用C#编写的拓扑排序算法程序(数据结构) 本程序用到了Framework 2.0 里新增的泛型, 代码简洁,且容易理解。
hj
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
关键路径算法
- 运行程序后!由于为了测试方便,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.
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.
graph_
- //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Cpp5
- 拓扑排序 算法拓扑排序拓扑排序
4
- 用邻接表表示图的拓扑排序算法-failed to translate
hfmdiguizuoye
- 数据结构哈弗曼算法的经典实现,还有递归跟非递归的,拓扑排序等1-Data structure algorithms Classical Havermann there with non-recursive recursive, topological sorting, etc. 1
TPPX
- 数据结构中关于拓扑排序的算法。通过输入一个树,对其排序,用拓扑的方法.-Data structure of topological sort algorithm. Through the input a tree, the sorting, use the method of topological.
2008145279
- prim算法、哈弗曼算法、拓扑排序算法。 -prim algorithm, Huffman algorithm, topological sorting algorithm.
tu
- (1)键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。 (7)以有向图的邻接表为基础实现并输出它的拓扑排序序列 (8)采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) keyboard input
tp
- 拓扑排序算法,用c++实现拓扑排序,适用于本科数据结构教学-topological sorting
Data-Structures-and-Algorithms
- 数据结构与算法分析,Huffman编码、带括号的算术表达式求值、A Text Editor Imlementation、拓扑排序-Data Structures and Algorithms, Huffman coding, bracketed arithmetic expression evaluation, the A the Text Editor Imlementation, topological sorting
text
- 给定N个顶点、E条边的图G,完成图的相关算法,具体要求如下: 1 完成图的创建方法,即从键盘或文件输入图的信息,建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法,即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质,实现以下算法(选择其中一两个): 如果图是有向无环图,则先实现图的某种遍历算法,在此基础上实现图的拓扑排序算法。 如果图是连通图,则求出图的最大生成树(不是最小生成树,参考讲授的方法),即得到的生成树权值之和最大
directed-graphic
- 建立有向图并求一个拓扑排序序列 输出有向图的邻接矩阵(可达性分析) 任意两点的最短路径算法 ps:邻接矩阵和邻接表实现-directed graphic
software-design-I
- c++实现的非常详细的数据结构与算法代码,队列,链表,三元组,哈弗曼树,树的各种递归,非递归遍历算法,树与森林相互转化算法,图的深度,广度优先搜索算法,双连通算法,强连通算法,拓扑排序算法,最短路径算法,哈希,快速排序,归并排序等等。-C++ very detailed data structure and algorithm code, queues, linked lists, three tuple Havermann tree, various recursive tree, non r
Fourteenth_shangji_9_10
- 图论,迪杰斯特拉,克鲁斯卡尔,弗洛伊德,拓扑排序算法,与大连理工大学软件学院课本代码相同并修正bug-Graph theory, Dijkstra, Kruskal, Freud, topological sorting algorithm, and Dalian University of Technology as textbooks with the same code and bug fixes