无向图的邻接表的建立和遍历
资源简介:无向图的邻接表的建立和遍历
上传时间: 2015-01-29
上传用户:13681659100
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:数据结构无向图的算法,包括建立和遍历无向图的功能
上传时间: 2014-07-11
上传用户:zhliu007
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:无向图求最短路的floyd算法通用matlab程序
上传时间: 2014-12-08
上传用户:龙飞艇
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:二元树的建立和遍历 c语言实现 比较简单
上传时间: 2013-12-23
上传用户:lyy1234
资源简介:二叉树的建立和遍历算法,即是二叉树的生成和遍历
上传时间: 2014-01-26
上传用户:shus521
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
上传时间: 2015-01-11
上传用户:star_in_rain
资源简介:用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
上传时间: 2015-03-31
上传用户:c12228
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间: 2016-03-01
上传用户:源弋弋
资源简介:设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
上传时间: 2014-01-26
上传用户:dapangxie
资源简介:本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间: 2014-12-04
上传用户:liuchee
资源简介:无向图的邻接表生成和显示 无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示
上传时间: 2017-07-03
上传用户:caixiaoxu26
资源简介:1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
上传时间: 2013-12-21
上传用户:gaojiao1999
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:数据结构的一些常用算法实现。单链表。无向图排序等
上传时间: 2014-06-05
上传用户:coeus
资源简介:该程序实现了 无向图的建立和广度优先搜索及输出
上传时间: 2015-08-15
上传用户:qq521
资源简介:数据结构无向图的深搜和广搜,多重邻接表存储结构(代测试数据)
上传时间: 2013-12-16
上传用户:dapangxie
资源简介:图邻接矩阵 邻接表的建立_数据结构课程设计报告
上传时间: 2016-02-29
上传用户:Shaikh
资源简介:图邻接表的建立,以及在C语言中对邻接表进行画图.同时使用了画图功能!
上传时间: 2016-03-18
上传用户:Altman
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间: 2016-05-19
上传用户:com1com2
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间: 2013-12-27
上传用户:wqxstar
资源简介:无向图的深度优先搜索算法/c语言实现 其中图采用邻接矩阵存储
上传时间: 2016-07-20
上传用户:凌云御清风
资源简介://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
上传时间: 2017-01-17
上传用户:yt1993410
资源简介:1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-10...
上传时间: 2017-04-16
上传用户:曹云鹏