—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
本程序主要解析.NET框架下的数据类型的转化技术
上传时间: 2015-03-20
上传用户:gaojiao1999
此程序是Base64算法,其实现是完全用了char* 的数据类型,封装的比较干净,好用
上传时间: 2014-01-12
上传用户:stewart·
附录A S语言说明 A.1 字符集的定义 3数据类型定义
上传时间: 2014-01-02
上传用户:com1com2
java语言中常用的一些简单数据类型的描述,如整型、浮点型等
上传时间: 2015-03-28
上传用户:ayfeixiao
如果代码中使用到需要动态内存的数据类型,那么这些数据类型的内部例程将访 问Delphi 的内存管理器。这些数据类型中就包括了AnsiString。这意味着绝大多数 的Delphi 程序都需要内存管理器
上传时间: 2014-01-14
上传用户:aig85
VC常用数据类型使用转换详解,在网上载下来的,很有用,提供给大家
上传时间: 2015-04-11
上传用户:270189020
本讲主要内容 –标识符、关键字和变量 –数据类型 –运算符与表达式 –Java语句
上传时间: 2015-04-15
上传用户:yt1993410
本文件为单片机C语言之C51部分教程。总共有五节课:第一课:数据类型 第二课:常量 第三课:变量 第四课:运算符和表达式 第五课:语句。对于单片机C语言初学者来说,不失为一本较好的入门教程。
上传时间: 2015-04-21
上传用户:上善若水
二叉树抽象数据类型的实现 问题说明:数据结构来实现二叉树具体函数功能的实现; 以及相关操作。
上传时间: 2013-12-25
上传用户:wangchong