-
Figure-topological-sort
说明: 拓扑排序
对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任
意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。
通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。
注意:
①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。
②若图中存在有向环,则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 (Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
)
- 2011-03-22 17:19:14下载
- 积分:1
-
erchashu
平衡二叉树操作,可以输入数字形成二叉树,可以进行添加、删除操作(Balanced binary tree operation, you can enter numbers to form a binary tree, the user can add, delete)
- 2011-12-23 10:26:26下载
- 积分:1
-
Josephus(data_struct)
数据结构中基于约瑟夫环问题,用C++方式实现的。。。。。(Data structure based on Josephus problem with C++ a manner. . . . .)
- 2013-11-17 11:30:24下载
- 积分:1
-
QUICKSORT
用C语言实现的普通快速排序,和随机快速排序进行对比(With ordinary C language implementation of quick sort, quick sort and compare the random)
- 2015-01-12 15:00:00下载
- 积分:1
-
tree
C语言树的简单实现,介绍了树你前序遍历,树插入与删除节点的实现(C-tree is simple to achieve, before you introduced the tree traversal, tree insert and delete nodes to achieve)
- 2011-01-11 22:19:07下载
- 积分:1
-
Library
数据结构课程设计 数据结构B+树
B+ tree Library(B+ tree Library)
- 2009-05-18 14:07:25下载
- 积分:1
-
yeschengxu
这是数据结构很重要的程序,主要是课后题的答案,和代码,功能很强大(the data struct of the book)
- 2013-12-22 23:25:14下载
- 积分:1
-
select
采用Dijkstra算法和Floyd算法实现的简单医院选址系统(data structure)
- 2009-03-11 20:23:09下载
- 积分:1
-
Expressions
表达式cpp实现
数据结构实验源代码
实现前序、中序、后序表达式(Expression codes
Formerorder expressions
regular expression&Postorder expressions
)
- 2011-05-30 16:37:42下载
- 积分:1
-
jose
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。
(Josephus (Josephus problem) is the application of a mathematical problem: Given n individuals (with numbers 1,2,3 ... n respectively) sitting around a round table. From the number of people gettin k, number of the m man out of the line he s the next person and a number of gettin number to m the man was out of the line and so the law is repeated until the round table were all out of the column. We numbered 0 ~ n-1, the final result is the original problem solution+1 usually solve these problems.)
- 2015-01-09 17:28:41下载
- 积分:1