—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
C语言库函数速查[CHM文档]有什么函数就能查到什么函数
上传时间: 2014-11-22
上传用户:hn891122
51单片机的模拟I2C总线接口函数,附带完整注释。
上传时间: 2015-03-13
上传用户:banyou
vhdl描述的显示代码 maxplus2开发环境
上传时间: 2015-03-13
上传用户:cc1
自己并不知道如何描述它,因为还没看完,总之,对于提供面向对象编程的一些理论性的概念
标签:
上传时间: 2015-03-13
上传用户:thuyenvinh
这是PB的常用函数,对初学者有一定的帮助
标签: 函数
上传时间: 2014-06-06
上传用户:dianxin61
这是一个VHDL(硬件描述语言)的编译器,更确切说是一个解释器,输入是VHDL语言,输出是经过提到后的符号表,也就是将VHDL中的重要变量比如输入输出变量和DFF等保存下来。
上传时间: 2013-12-12
上传用户:zhangyi99104144
数据结构算法与应用-C语言描述阅读软件:Adobe Reader 7.0
上传时间: 2014-01-15
上传用户:wweqas
该文件是通过BCB加MOXARS232函数编写的,用起来很爽
上传时间: 2015-03-14
上传用户:小码农lz
一个非常典型的”VC调用matlab中定义的.m文件中的函数的实例“附加说明文档,请站长检查,刚才发错了,不好意思
上传时间: 2015-03-14
上传用户:cc1