搜索资源列表
Toplogical_Sorting
- 这个课程项目完成了给定DAG graph，找到所有拓扑排序并且输出。用到了指针和链表。对于学习C/C++和数据结构比较有帮助。-this course project has output all the topological sorting given the nodes and relation for the DAG graph. This is very helpful for practicing pointer/link list in C/C++ and data structu
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).
CreateALGraph
- 拓扑排序问题 Csharp 算法 采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。-Topological sorting algorithm problem Csharp method is a classic graph data structure, if the directed acyclic graph DAG output is a topological sort. DAG if it is not one of the ou
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
dagtra
- 将dag generator生成的一定格式文本描述的dag图，转换成dag图的邻接矩阵。-translate the result of dag generator to matrix of dag
daggen
- 生成任意数量task的dag图，可通过改变参数来确定图的深度，广度，依赖关系的复杂度等-generate dag of any number of tasks
DAG.cpp
- DFS algorithm on graphs.
project3
- 通过读入的输入文件来判断开始点到终止点之间的最短路以及此图是否为有向无环图-You will read the standard input a descr iption of a graph and then report two things on that graph: 1. The shortest path between a source node and a destination node specified in the input. 2. Whether the g
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed