实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间: 2013-12-27
上传用户:yulg
资源简介:有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-04
上传用户:as275944189
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间: 2016-03-19
上传用户:1109003457
资源简介:此程序为有向无环的代码,主要用于判断给定的图是否为有向无环图。
上传时间: 2013-12-18
上传用户:dragonhaixm
资源简介:拓扑排序:对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
上传时间: 2017-09-16
上传用户:凤临西北
资源简介:拓扑排序,数据结构课程设计实现拓扑排序的源码!!!以及正确的调试结果
上传时间: 2016-08-02
上传用户:ve3344
资源简介:Visual C++ 实现拓扑排序功能
上传时间: 2013-12-19
上传用户:z1191176801
资源简介:拓扑排序,简单地说,是由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。一个表示偏序的有向图可用来表示一个流程图。它或者是一个施工流程图,或者是一个产品生产的流程图,再或是一个数据流图(每个顶点表示一个过程)。图中每一条...
上传时间: 2016-02-17
上传用户:hasan2015
资源简介:拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的...
上传时间: 2016-08-17
上传用户:zhanditian
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况
上传时间: 2015-03-02
上传用户:asasasas
资源简介:这是数据结构基础算发知识的VC实现 如二叉树遍历、拓扑排序、哈夫曼树等
上传时间: 2014-11-27
上传用户:zhouchang199
资源简介:拓扑排序实现排课功能 8学期任意多门课程排序
上传时间: 2015-10-07
上传用户:shanml
资源简介:一个用java写的基于拓扑排序的排课系统
上传时间: 2016-02-16
上传用户:123456wh
资源简介:这是一个图的拓扑排序的程序,是数据结构的图一章中比较重要的内容,程序已经调试通过,可以供大家参考
上传时间: 2016-10-13
上传用户:heart520beat
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:关于拓扑排序的算法,里边有一些相应的注释。
上传时间: 2013-12-18
上传用户:shus521
资源简介:经典的拓扑排序算法,对数据结构的关键路径,最短路径的学习有很大的帮助!
上传时间: 2015-06-19
上传用户:dbs012280
资源简介:拓扑排序源码下载
上传时间: 2014-01-05
上传用户:frank1234
资源简介:有关拓扑排序的问题
上传时间: 2013-12-11
上传用户:aix008
资源简介:拓扑排序,数据结构的作业。
上传时间: 2014-01-21
上传用户:ynzfm
资源简介:AOV的拓扑排序算法
上传时间: 2014-01-23
上传用户:yuanyuan123
资源简介:数据结构里的拓扑排序和非拓扑排序算法,用vc6.0编写
上传时间: 2015-03-08
上传用户:shanml
资源简介:(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间: 2014-11-28
上传用户:fredguo
资源简介:游戏说明: 一个有6级的迷宫游戏。使用小键盘上的8 2 4 6 来分别指挥目标上下左右移动。 严重注意:本程序原代码和6个TXT文件必须全部保存在C:根目录下面才可以调试 运行成功!!否则,请改变程序代码中的TXT指向。 若调试不成,请查看你的PASCAL是否为安装...
上传时间: 2015-03-20
上传用户:磊子226
资源简介:数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug
上传时间: 2014-01-21
上传用户:gundamwzc
资源简介:图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61