登录
首页 » Visual C++ » Figure-topological-sort

Figure-topological-sort

于 2011-03-22 发布 文件大小:1KB
0 274
下载积分: 1 下载次数: 0

代码说明:

说明:  拓扑排序   对一个 有向无环图 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. )

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 48qqqq
    主要用栈和树求解骑士问题,用C++语言编写的(The main stack and tree Cavalier Problem Solving with C++ languages)
    2009-03-21 22:34:39下载
    积分:1
  • Insert
    POJ 字符串的插入 可以将一定长度的字符串插入之前给出的字符串之中(POJ string can be inserted into a length of string into a string before being given)
    2013-11-21 23:27:17下载
    积分:1
  • sy1.cpp
    实验内容: 建立一个包含图书(书号,书名,定价)信息的的链表,并具有如下功能: (1) 根据指定图书个数,逐个输入图书信息; (2) 根据书名进行查找,返回此书的书号和定价; (3) 根据指定的位置可返回相应的图书信息(书号,书名,定价); (4) 给定一个图书信息,插入到表中指定的位置; (5) 删除指定位置的图书记录; (6) 统计表中图书个数。 (It is a good c++.)
    2012-10-26 15:23:15下载
    积分:1
  • bTree
    这是一个二叉树的工程文件,包括了工程文件里的所有文件。以及二叉树的构建,traverse,搜索等功能函数。(This file contains a summary of what you will find in each of the files that make up your bTree application. )
    2011-05-20 08:12:04下载
    积分:1
  • SelectSort
    选择排序的实现,是一种基本的排序方法,但是时间复杂度相对较大。(Select Sort realization, is sort of a basic, but relatively large time complexity.)
    2012-09-27 22:38:22下载
    积分:1
  • yuesefu
    数据结构经典算法 约瑟夫问题 c++ 已经测试通过(josephus c++)
    2012-12-02 16:23:02下载
    积分:1
  • Fund6-StringViewer
    字符串,实现了文件中查找想要的字符串,并将其标记出来
    2010-12-26 20:51:45下载
    积分:1
  • Four-bracket-operator
    数据结构中,运用链表实现四则括号运算等,运行在VC控制台上。(Data structure, the use of chain operations to achieve four brackets, etc., running in the VC console.)
    2011-12-12 10:51:31下载
    积分:1
  • 257
    几个比较好的初级算法,初学者可以看一下思想,对算法入门(A few good elementary algorithms, beginners can look at thinking on algorithms entry)
    2013-06-16 14:38:40下载
    积分:1
  • Z
    说明:  在给定的字母中,用c++来实现字母的排序(In a given letter, the use of c++ to implement the letter of the sort)
    2010-06-29 21:59:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载