实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
资源简介:实验 1 包的使用与访问控制 ( l )理解 Java 包的组织结构; ( 2 )学会编写带有包结构的程序; ( 3 )掌握包结构下的成员访问控制。 实验 2 接口的实现与运用 ( l )学习如何定义接口; ( 2 )掌握接口的实现方式: ( 3 )使用实现了接口的类; ...
上传时间: 2013-12-14
上传用户:CSUSheep
资源简介:实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
上传时间: 2014-01-06
上传用户:AbuGe
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:1、编制程序显示印章图像(24位真彩色位图); 2、读出位图中每一像素点的(R,G,B)样本值; 3、以RGB其中某两个(或三个)为坐标,取一定数量的图像点为分析样本,分析其坐标系中的分布; 4、采用本章学习的方法找到分类判别函数,对这些样本进行分类;...
上传时间: 2016-11-03
上传用户:zhangjinzj
资源简介:C语言小型分析器实验报告1) 待分析的简化C语言的词法说明; 2) 单词符号的种别编码方案; 3) 所识别的各类单词符号的正规式或状态转换图; 4) 待分析的简化C语言的语法规则说明; 5) 所采用的语法分析方法的算法思想和主要步骤; 6) 完成语法制导...
上传时间: 2017-09-18
上传用户:gdgzhym
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:程序实现双向栈的基本操作:1)初始化;2)判断栈是否为空;3)判断栈是否已满;4)入栈;5)出栈;6)清空栈;7)取栈顶元素。还有几个比较巧妙操作....哦
上传时间: 2014-01-10
上传用户:偷心的海盗