以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
资源简介:以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
上传时间: 2015-06-25
上传用户:小宝爱考拉
资源简介:采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作
上传时间: 2017-08-29
上传用户:tianjinfan
资源简介:一个有关用邻接矩阵实现图的数据结构问题,以语言实现!
上传时间: 2015-03-29
上传用户:330402686
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:用于数据结构的课程设计,是利用邻接矩阵建立图的
上传时间: 2015-09-28
上传用户:shanml
资源简介:一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的...
上传时间: 2013-12-16
上传用户:aix008
资源简介:本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历
上传时间: 2014-01-10
上传用户:haohaoxuexi
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大...
上传时间: 2017-01-30
上传用户:star_in_rain
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间: 2016-03-21
上传用户:zuozuo1215
资源简介:以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。
上传时间: 2017-06-18
上传用户:赵云兴
资源简介:以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
上传时间: 2017-09-16
上传用户:wyc199288
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:1) 以二叉链表或三叉链表作为二叉树的存储结构; 2) 以某一种遍历的次序录入二叉树的元素,写出相应的二/三叉链表的创建算法,并上机实现该算法;
上传时间: 2016-02-08
上传用户:xiaoyunyun
资源简介:这个是有关数据结构中有关图的存储问题,包含了邻接表,和邻接巨阵的存储代码
上传时间: 2014-11-01
上传用户:lo25643
资源简介:用标准C++完成对图的深/广度优先搜索,使用邻接多重表的存储结构
上传时间: 2013-12-15
上传用户:源码3
资源简介:本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间: 2014-12-04
上传用户:liuchee
资源简介:遍历邻接表以及执行邻接矩阵布尔调整是数据结构里图的经典算法。
上传时间: 2013-12-20
上传用户:lvzhr
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:此代码用霍夫曼树作为压缩和解压缩的存储结构,实现了字典压缩算法,用C便已成功。
上传时间: 2013-12-30
上传用户:ywqaxiwang
资源简介:熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。
上传时间: 2015-04-30
上传用户:坏天使kk
资源简介:用vc++6.0实现图-邻接矩阵-最短路径.数据结构课程必备,有一定参考价值。
上传时间: 2015-08-14
上传用户:yzhl1988
资源简介:以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法
上传时间: 2014-01-07
上传用户:c12228
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:用邻接表实现个图的存储,在VISUAL C++环境中实现
上传时间: 2014-01-21
上传用户:zl5712176
资源简介:图的遍历:深度.广度递归遍历 (用邻接矩阵定义图)
上传时间: 2013-12-26
上传用户:曹云鹏
资源简介:数据结构中关于图的存储、遍历以及其他重要操作的实现,关于教材中第七章的相关代码
上传时间: 2016-04-14
上传用户:iswlkje