图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点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