搜索资源列表
Lying-data-structure9
- 《大话数据结构》主要内容包含:数据结构介绍、算法推导大O阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、KMP模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找;稠密索引、分块索引、倒排索引等索引技术;冒泡、选择、插入等简单排序;希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
sort-collection
- 排序算法小集合,包括冒泡、快排、希尔排序、堆排序、磁盘文件排序及拓扑排序等-Small collection of sorting algorithms, including bubbling, fast row, Hill sort, heap sort, sort, and topological sort a disk file, etc.
topsort
- 拓扑排序的C++源码,一种有向无环图排序的重要的图论算法-Topological sort of C++ source code, a directed acyclic graph sort of important graph algorithms
rank
- 判断有向图是否可以拓扑排序,如果可以拓扑排序则输出排序结果,否则输出其中任一环。-Determine whether a directed graph topological sort, if the topological sort can sort the results are output, otherwise the output of any one circle.
database-Graph
- 一:实验目的: (1)掌握图的存储思想及其存储实现。 (2)掌握图的深度、广度优先遍历算法思想及其程序实现。 (3)掌握图的常见应用算法的思想及其程序实现。 (4)理解有向无环图、最短路径等算法 二:实验内容: 以下实验内容,1和2为必做内容,3为选做内容。 1.有向图 (1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。 (2)在有向图的邻接表的基础上计算各顶点的度,并输出。 (3)以有向图的邻接表为基础实现并输出它的拓扑排序序
kebiao
- JAVA 基于拓扑排序的排课程序,山大数据结构课程设计,相关大学请勿直接引用。-JAVA SOURCE CODE TOPU COURSES-SORT
topological
- 拓扑排序软件,对课表进行排序 数据结构项目-topological sort application
huffmantopologicalsort
- 最短路径,哈夫曼树,拓扑排序,在一个图中输出最短路径,并计算路径的长度-the shortest road
TopologicalSort
- 拓扑排序,使用数据结构的经典算法,实现了一个拓扑排序的程序-TopologicalSort,application,Implements a topological sort of program
test8
- 用邻接链表结构存储图。程序首先调用建立有向图邻接链表的算法,建立有向图的邻接链表,在此邻接链表结构上,实现对有向图的拓扑排序,并输出结果。-Structure storage figure
Program-of-gram
- 图的创建、遍历、最小生成树、最短路径、拓扑排序、关键路径-create ,travase,spaning tree,the shortest path,topological sort program of graph
houzi
- 猴子选大王,多项式计算拓扑排序,C语言编写的数据库实验-The Monkey King of choose, polynomial topological sort calculation
topSort
- 拓扑排序的两种实现 拓扑排序的两种实现- Topological sorting Topological sorting Topological sorting
tuopu
- 经典拓扑排序算法,输入aov网络显示各节点入度出度,及邻接矩阵,并输出拓扑序列-topological sort arithmetic
vx
- 算法——拓扑排序算法,即由某个集合上的一个偏序得到该集合上的一个全序。-algorithm-- Topological Sorting Algorithm that is a set of a partial order set to get the a full order
better
- 给出一棵树,找出这棵树中所有的拓扑排序列表,并列出来-Give a tree, find out the tree of all the topological sort list, tied for it
graphclaim
- 本源码实现了图的基本操作。BFS,DFS,邻接矩阵,邻接链表,矩阵变换,拓扑排序等。-This code is about Basic opereation of Graph.Such as BFS,DFS,adjacent-matrix/list matrixing and topical sort etc.
main
- 图的深度优先搜索和广度优先搜索以及一个无向图的拓扑排序-Graph depth-first search and breadth-first search and topological sorting of a directed graph
cnmbd
- 计算工程完成的关键路径 说明: AOE 网络是有向无环加权图,其中顶点表示事件,弧表示活动,权表示活动持续的时间,通常可以用来估算工程完成的时间,即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序,完成下列任务: 1 、计算 AOE 网络对应的拓扑排序。如果排序结果不唯一,请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序(参见下面关于输入格式的说明)。如图1中满足要求的拓扑排序是: a-b-c-d-e-f-g-h-k ,图2中满足要求的拓扑排序
TUOPUPAIXU
- 图论中的拓扑排序问题可以用来解决图中的回路问题。-Topological sort problem in graph theory can be used to solve the circuit in Figure.