1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作
上传时间: 2013-12-19
上传用户:dongqiangqiang
:(1)随机产生两个可相加的稀疏矩阵(二维); (2)将产生的稀疏矩阵用两个三元组表的顺序存储结构存储; (3)将两稀疏矩阵相加的结果存储在第三个三元组表中。
上传时间: 2013-12-11
上传用户:四只眼
对数据元素间逻辑关系的描述称为数据的逻辑结构 数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在...数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。
上传时间: 2016-01-30
上传用户:从此走出阴霾
1) 以二叉链表或三叉链表作为二叉树的存储结构; 2) 以某一种遍历的次序录入二叉树的元素,写出相应的二/三叉链表的创建算法,并上机实现该算法;
上传时间: 2016-02-08
上传用户:xiaoyunyun
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。
上传时间: 2013-12-05
上传用户:qunquan
建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
上传时间: 2016-02-27
上传用户:zl5712176
简单的泊车程序,数据结构课程的实验.理解栈和队列的逻辑结构和存储结构,进一步提高使用理论知识指导解决实际问题的能力。
上传时间: 2014-01-10
上传用户:ryb
树的应用,有树的遍历的算法和创建存储结构的算法
上传时间: 2014-12-05
上传用户:wendy15