有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
资源简介:有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-03
上传用户:as275944189
资源简介:数据结构课程设计_拓扑排序 用邻接表构造图 然后进行拓扑排序
上传时间: 2017-03-27
上传用户:lz4v4
资源简介:图的拓扑排序,是无前趋的接点拓扑排序,数据结构实验的同学可以看看!
上传时间: 2014-01-10
上传用户:yan2267246
资源简介:该代码为图的拓扑排序,代码很简单,条例很清晰,是数据结构的好例子。
上传时间: 2013-12-31
上传用户:aeiouetla
资源简介:这是一个图的拓扑排序的程序,是数据结构的图一章中比较重要的内容,程序已经调试通过,可以供大家参考
上传时间: 2016-10-13
上传用户:heart520beat
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间: 2016-03-19
上传用户:1109003457
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间: 2013-12-27
上传用户:yulg
资源简介:此程序为有向无环的代码,主要用于判断给定的图是否为有向无环图。
上传时间: 2013-12-17
上传用户:dragonhaixm
资源简介:图中的拓扑排序文件已打包好,可以直接上交 安全方便
上传时间: 2016-10-10
上传用户:lx9076
资源简介:数据结构的拓扑排序算法,很形象,用c语言编成,非常的不错,值得推荐,基本无bug
上传时间: 2014-01-21
上传用户:gundamwzc
资源简介:经典的拓扑排序算法,对数据结构的关键路径,最短路径的学习有很大的帮助!
上传时间: 2015-06-19
上传用户:dbs012280
资源简介:AOV的拓扑排序算法
上传时间: 2014-01-22
上传用户:yuanyuan123
资源简介:数据结构里的拓扑排序和非拓扑排序算法,用vc6.0编写
上传时间: 2015-03-08
上传用户:shanml
资源简介:拓扑排序算法,输入一组图的信息,能够输出图的拓扑排序。
上传时间: 2015-04-25
上传用户:colinal
资源简介:同学做的基于贪婪策略的拓扑排序算法可视化演示程序,支持用户自己画出拓扑图,VC++.net下测试通过。
上传时间: 2013-12-11
上传用户:lhc9102
资源简介:用C#编写的拓扑排序算法程序(数据结构) 本程序用到了Framework 2.0 里新增的泛型, 代码简洁,且容易理解。
上传时间: 2014-01-07
上传用户:xinyuzhiqiwuwu
资源简介:本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历
上传时间: 2014-01-10
上传用户:haohaoxuexi
资源简介:一个有关用邻接矩阵实现图的数据结构问题,以语言实现!
上传时间: 2015-03-29
上传用户:330402686
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125
资源简介:用于数据结构的课程设计,是利用邻接矩阵建立图的
上传时间: 2015-09-28
上传用户:shanml
资源简介:该程序用于用邻接矩阵存储图的结构,该程序用于用邻接矩阵存储图的结构
上传时间: 2014-01-13
上传用户:dbs012280
资源简介:图的遍历:深度.广度递归遍历 (用邻接矩阵定义图)
上传时间: 2013-12-26
上传用户:曹云鹏
资源简介:最小生成树kruskal算法用邻接矩阵做图
上传时间: 2014-11-17
上传用户:youmo81
资源简介:拓扑排序:对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
上传时间: 2017-09-16
上传用户:凤临西北
资源简介:拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的...
上传时间: 2016-08-17
上传用户:zhanditian
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-16
上传用户:yt1993410
资源简介:拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况
上传时间: 2015-03-01
上传用户:asasasas
资源简介:摘要:本程序将建立一个用邻接表方式存储的有向图,可以进行插入顶点或边的操作,可以输出有向图的信息或输出该有向图的拓扑有向序列。
上传时间: 2015-12-14
上传用户:saharawalker