—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
算法设计的分支限界法中的单源最短路径问题的实现,是用VC++编写的
上传时间: 2014-01-23
上传用户:jing911003
算法设计中的分支限界法中的批处理作业调度问题的实现,是用VC++编写的
上传时间: 2014-01-19
上传用户:sz_hjbf
使用vb.net编写的一个gps数据采集软件,可以通过串口采集gps数据。
上传时间: 2013-12-22
上传用户:钓鳌牧马
一个vxworks下http任务socket层的实现代码
上传时间: 2014-01-24
上传用户:cc1915
vxworks下或者任何一个操作系统下http任务的cgi层的实现例子,极具参考价值
上传时间: 2014-01-13
上传用户:songrui
89C51 单片机I_O 口模拟串行通信的实现方法
上传时间: 2013-12-24
上传用户:wyc199288
SVM在MATLAB下的实现,其中有五个文件夹,分别是不同的SVM
上传时间: 2013-12-21
上传用户:epson850
线性系统频域理论的实现 包括多项式,多项式矩阵,系统的矩阵分式描述,多项式矩阵描述,系统实现等。 其中多项式描述尚未完善。
上传时间: 2014-01-24
上传用户:change0329
提供离散点三角网与等值线的实现给大家共享。有谁把等值线光滑处理了后,请也别忘了给我一份
上传时间: 2015-03-15
上传用户:lvzhr