图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点
资源简介:用邻接表实现个图的存储,在VISUAL C++环境中实现
上传时间: 2014-01-21
上传用户:zl5712176
资源简介:广工--数据结构的课程设计 郑纬民教授版 图的十字链表实现 图的邻接表实现
上传时间: 2013-12-25
上传用户:731140412
资源简介:实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
上传时间: 2014-01-06
上传用户:AbuGe
资源简介:图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无...
上传时间: 2016-06-14
上传用户:646327367
资源简介:图的邻接表存储实现
上传时间: 2015-02-28
上传用户:xinzhch
资源简介:拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况
上传时间: 2015-03-02
上传用户:asasasas
资源简介:这是在邻接表的基础上实现的多段图的向前算法
上传时间: 2013-12-26
上传用户:xlcky
资源简介:进程调度的设计与实现1. 综合应用下列知识点设计并实现操作系统的进程调度:邻接表,布尔数组,非阻塞输入,图形用户界面 GUI,进程控制块,进程状态转换,多 级反馈队列进程调度算法。 2. 加深理解操作系统进程调度的过程。 3. 加深理解多级反馈队列进程...
上传时间: 2014-01-18
上传用户:saharawalker
资源简介:图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2...
上传时间: 2014-03-05
上传用户:wyc199288
资源简介:图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间: 2015-11-12
上传用户:kristycreasy
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
上传时间: 2014-01-26
上传用户:dapangxie
资源简介:图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
资源简介:Dijkstra算法 邻接表向量实现(求最短路径及具体走法)
上传时间: 2014-08-14
上传用户:水中浮云
资源简介:以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间: 2017-07-30
上传用户:fhzm5658
资源简介:这个源程序是关于无向图的邻接表生成和显示的,可以用这个程序实现
上传时间: 2015-04-20
上传用户:PresidentHuang
资源简介:用邻接表表示的数据结构,及DIJKSTRA算法实现的最短路径程序
上传时间: 2015-06-24
上传用户:qiaoyue
资源简介:用邻接表表示的数据结构,及DIJKSTRA算法实现的最短路径程序
上传时间: 2014-01-04
上传用户:ljt101007
资源简介:图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储
上传时间: 2016-06-28
上传用户:曹云鹏
资源简介:图可以采用邻接矩阵、邻接表等多种方式存储,本程序实现图的邻接表存储
上传时间: 2016-06-28
上传用户:凌云御清风
资源简介:程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
上传时间: 2016-08-11
上传用户:gououo
资源简介:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
上传时间: 2013-12-24
上传用户:xyipie
资源简介:哈希表实现
上传时间: 2015-01-04
上传用户:D&L37
资源简介:一个经典的十字链表实现
上传时间: 2015-01-19
上传用户:baitouyu
资源简介:循环链表实现约瑟夫环,并对输入错误进行检查和提示。
上传时间: 2014-08-25
上传用户:ma1301115706
资源简介:这是我一个用双向链表实现的学生信息管理DOS版 可以插入 查询 编辑 排序 删除 保存 显示相关信息
上传时间: 2015-01-28
上传用户:banyou
资源简介:无向图的邻接表的建立和遍历
上传时间: 2015-01-29
上传用户:13681659100
资源简介:这是一个用链表实现的简单的学生管理程序,有链表的插入删除等各种操作
上传时间: 2013-12-24
上传用户:WMC_geophy
资源简介:计算机控制--劳斯表实现
上传时间: 2015-01-31
上传用户:ardager