对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现
资源简介:对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现
上传时间: 2014-01-19
上传用户:极客
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678
资源简介:对于给定的赋权有向图G,编程计算图的中心
上传时间: 2014-01-01
上传用户:CSUSheep
资源简介:题目:图(有向,无向,加权)的构造,与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分,第一部分为邻接链表的形式输出,第二部分为邻接矩阵的形式输出 3.可以实现的功能 图(有向、...
上传时间: 2014-02-09
上传用户:362279997
资源简介:51单片机课设做的篮球计分器原理图,有实物图,资料免费
上传时间: 2022-07-23
上传用户:bluedrops
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间: 2016-05-19
上传用户:com1com2
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间: 2013-12-27
上传用户:wqxstar
资源简介:构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,...
上传时间: 2014-01-16
上传用户:yzy6007
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。
上传时间: 2013-11-27
上传用户:qwe1234
资源简介:最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间: 2013-12-27
上传用户:yulg
资源简介:数据结构(c++)图的全部操作 结构分为无向,有向,无权,有权
上传时间: 2014-01-12
上传用户:han_zh
资源简介:带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
资源简介:有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间: 2016-03-19
上传用户:1109003457
资源简介:Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等
上传时间: 2014-01-14
上传用户:gtzj
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。
上传时间: 2014-01-04
上传用户:as275944189
资源简介:实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。
上传时间: 2013-12-11
上传用户:hjshhyy
资源简介:摘要:本程序将建立一个用邻接表方式存储的有向图,可以进行插入顶点或边的操作,可以输出有向图的信息或输出该有向图的拓扑有向序列。
上传时间: 2015-12-14
上传用户:saharawalker
资源简介:尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图,如果两个顶点x,y之间有一条路连通,则称x到y是连通的。 8 * 对于所有顶点集合的一个子集,如果任意两点之间是连通的,则称为一个“强连通子集”。 9 * 一个强连通子集,如果没有任何指向其他顶...
上传时间: 2013-12-20
上传用户:woshini123456
资源简介:邻接表存储有向图,判断任意两结点间有无路径
上传时间: 2014-12-06
上传用户:王小奇
资源简介: 有向图的邻接表存储,递归和非递归的深度、广度遍历
上传时间: 2015-12-10
上传用户:qctxh
资源简介:求解有向图的路径
上传时间: 2014-01-27
上传用户:cylnpy
资源简介:有向加权图的建立、显示和寻找最短路径
上传时间: 2014-12-20
上传用户:13215175592
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图,用邻接链表保存信息,寻找两个结点vi,vj间的最短路径
上传时间: 2014-01-05
上传用户:Yukiseop
资源简介:有向图从邻接矩阵转换为邻接表后再深度优先遍历
上传时间: 2013-12-04
上传用户:410805624