无向带权图的建立,建立其邻接矩阵并实现其广度遍历
资源简介:无向带权图的建立,建立其邻接矩阵并实现其广度遍历
上传时间: 2016-12-28
上传用户:问题问题
资源简介:用佛洛依德算法求有向带权图的所有顶点之间的最短路径
上传时间: 2014-01-06
上传用户:zaizaibang
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:带权图的邻接矩阵输出!图的邻接矩阵存储(数组表示)、简单输出。
上传时间: 2016-07-20
上传用户:luke5347
资源简介:带权图的最短路径问题,主要介绍单源最短路径算法,最短路径问题的提法很多,其它的最短路径问题均可用单源最短路径算法予以解决
上传时间: 2014-01-04
上传用户:huannan88
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:一个非递归建立二差树的算法!输入先序带结束符号的序列建立二叉树!原创
上传时间: 2015-06-02
上传用户:asdkin
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:用c++写的无向图的基本操作 包括深度遍历和广度遍历
上传时间: 2014-01-15
上传用户:z754970244
资源简介:无向图的深度优先搜索算法/c语言实现 其中图采用邻接矩阵存储
上传时间: 2016-07-20
上传用户:凌云御清风
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
上传时间: 2016-07-28
上传用户:jichenxi0730
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
上传时间: 2014-01-06
上传用户:redmoons
资源简介:1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图
上传时间: 2014-11-26
上传用户:plsee
资源简介:用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-22
上传用户:啊飒飒大师的
资源简介:图的深度优先遍历算法源代码,基于无向赋权图
上传时间: 2014-01-17
上传用户:xsnjzljj
资源简介:校园导游咨询:编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点,抽象成一个无向带权图。以图中顶点表示景点,边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点...
上传时间: 2016-05-06
上传用户:lo25643
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另...
上传时间: 2013-12-30
上传用户:cc1015285075
资源简介: 有向图的邻接表存储,递归和非递归的深度、广度遍历
上传时间: 2015-12-10
上传用户:qctxh
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:shi.c 说明:本程序用于层序遍历二叉树.程序开始时先由用户先根序输入二叉树各结点值,对于空结点输入宏ENDTAG所对的值(暂定为整数0). 建立好二叉树后即可自动进行遍历依次层序输出各结点的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 仅供参...
上传时间: 2014-01-05
上传用户:米卡
资源简介:最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路...
上传时间: 2016-10-23
上传用户:jsw1010
资源简介:程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函...
上传时间: 2013-12-17
上传用户:lz4v4
资源简介:一种带辅助变压器的Flyback变换器ZVS软开关实现方案
上传时间: 2013-04-15
上传用户:eeworm
资源简介:专辑类-开关电源相关专辑-119册-749M 一种带辅助变压器的Flyback变换器ZVS软开关实现方案.pdf
上传时间: 2013-06-08
上传用户:zhengjian
资源简介:输入并建立一颗二叉树,在以某种遍历顺序显示出来
上传时间: 2013-12-20
上传用户:plsee
资源简介:有向图从邻接矩阵转换为邻接表后再深度优先遍历
上传时间: 2013-12-04
上传用户:410805624
资源简介:一个柱状图的代码....采用了for循环算法实现
上传时间: 2015-08-09
上传用户:qw12
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:用小波的方法对带噪音的信号进行去噪处理并显示其图像
上传时间: 2013-12-15
上传用户:kiklkook