搜索资源列表
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Cpp5
- 拓扑排序 算法拓扑排序拓扑排序
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
Sort
- 常见排序算法的简单实现，包含希尔、归并、快排、拓扑-Simple implementation of the common sorting algorithm, including Hill, merge, fast row, topology
tp
- 拓扑排序算法，用c++实现拓扑排序，适用于本科数据结构教学-topological sorting
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
directed-graphic
- 建立有向图并求一个拓扑排序序列 输出有向图的邻接矩阵(可达性分析） 任意两点的最短路径算法 ps：邻接矩阵和邻接表实现-directed graphic
Graph
- VC++编写的数据结构图算法演示系统，可作毕业设计系统，包含深、广度遍历，最小生成树，拓扑排序，最短路径算法。-Graph algorithm operating system,include depth/breath first search,minitree,topsort,shortestpath.
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表，树，图，排序，hash等。线性表实现堆栈，队列及约瑟夫环等多个应用，树实现哈夫曼树编码及译码，AVL树，线索化二叉树，森林和二叉树的相互转化等等，图实现图的几种建立方法，拓扑排序，最短路径，最大连通子图，双连通分量，最小生成树，关键路径算法等等，排序实现归并排序，快速排序，堆排序，shell排序，冒泡排序，选择排序，插入排序等，并对性能进行分析。hash实现闭散列表，开散列表，带溢出表的内散列表等，并使用5种hash函数。帮助同学们系统的学习数据结构及算
graph
- 有向图的功能，包括拓扑排序，遍历算法和输出求所有包含指定点的子图。-Directed graph functions, including topological sorting, traversal algorithm and output requirements for all sub-graph contains the specified point.
software-design-I
- c++实现的非常详细的数据结构与算法代码，队列，链表，三元组，哈弗曼树，树的各种递归，非递归遍历算法，树与森林相互转化算法，图的深度，广度优先搜索算法，双连通算法，强连通算法，拓扑排序算法，最短路径算法，哈希，快速排序，归并排序等等。-C++ very detailed data structure and algorithm code, queues, linked lists, three tuple Havermann tree, various recursive tree, non r
topological-sorting
- 一个实现拓扑排序的C++算法设计源码-A realization of topological sorting algorithm design C++ source code!
youxiangtu
- （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序列。 （4）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) keyboard input data, the establishment of a directed graph adjacency list and outputs the adjacent table.
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