采用邻接矩阵实现有向网的存储,建立有向网,并实现单源最短路径算法。
资源简介:采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法
上传时间: 2013-12-13
上传用户:cjl42111
资源简介:采用邻接矩阵实现有向网的存储,建立有向网,并实现单源最短路径算法。
上传时间: 2016-03-07
上传用户:lizhizheng88
资源简介:用java语言深度优先回溯法实现有向图的强连通分量
上传时间: 2014-01-26
上传用户:c12228
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:无向图的深度优先搜索算法/c语言实现 其中图采用邻接矩阵存储
上传时间: 2016-07-20
上传用户:凌云御清风
资源简介:用邻接矩阵的形式实现了求有向图的强连通分量。
上传时间: 2016-09-19
上传用户:xz85592677
资源简介:程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。
上传时间: 2014-11-30
上传用户:CHENKAI
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:有向图的邻接矩阵存储(数组表示)、简单输出
上传时间: 2016-07-19
上传用户:lvzhr
资源简介:数据结构课程设计 有向图的邻接矩阵 语言:C
上传时间: 2016-10-14
上传用户:zhaiye
资源简介:c++实现的有向图的临界矩阵构造,深度广度的遍历。
上传时间: 2013-12-19
上传用户:515414293
资源简介:最小生成树的克鲁斯卡尔算法 采用邻接矩阵存储图,用树表示和实现集合操作
上传时间: 2014-11-27
上传用户:chfanjiang
资源简介:有向图的强连通的分量的实现
上传时间: 2015-03-07
上传用户:123456wh
资源简介:本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历
上传时间: 2014-01-10
上传用户:haohaoxuexi
资源简介:一个有关用邻接矩阵实现图的数据结构问题,以语言实现!
上传时间: 2015-03-29
上传用户:330402686
资源简介:有向图的强连通分量算法的java语言实现,
上传时间: 2013-12-21
上传用户:qwe1234
资源简介:有向图的插入,删除,遍历。采用了相邻矩阵的存储方式。
上传时间: 2014-01-01
上传用户:gonuiln
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储
上传时间: 2016-06-28
上传用户:曹云鹏
资源简介:图可以采用邻接矩阵、邻接表等多种方式存储,本程序实现图的邻接表存储
上传时间: 2016-06-28
上传用户:凌云御清风
资源简介:最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序(C语言)
上传时间: 2014-01-27
上传用户:源弋弋
资源简介:设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
上传时间: 2014-01-26
上传用户:dapangxie
资源简介:BS在线文件管理系统,采用asp编程,实现了对文件的简单管理,并且有比较方便的各种功能的实现.-BS online document management system, using asp programming, a simple document management, and a more convenient various functions.
上传时间: 2017-02-02
上传用户:leixinzhuo
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:有向图的强连通分支查找,使用java实现,代码经过调试,绝对高效率,正确和可靠
上传时间: 2014-08-28
上传用户:15736969615
资源简介:GraphPath 采用邻接矩阵存储图,能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2016-07-22
上传用户:qunquan
资源简介:求解有向图的路径
上传时间: 2014-01-27
上传用户:cylnpy