数据结构与算法-图的邻接表.doc_第1页
数据结构与算法-图的邻接表.doc_第2页
数据结构与算法-图的邻接表.doc_第3页
数据结构与算法-图的邻接表.doc_第4页
数据结构与算法-图的邻接表.doc_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验报告课程： 数据结构与算法 实验日期： 实验名称： 图的邻接表 一、实验目的掌握图的邻接表的创建和遍历二、实验内容l必做部分1、给出图的邻接表存储结构的类型定义。2、设计并实现以邻接表的方式构造一个无向网的算法。Status CreateUDN(ALGraph &G)3、设计并实现无向网的输出算法，要求能显示顶点以及顶点之间的邻接关系（方式自定）4、基于邻接表方式实现：a)int FirstAdjVex(ALGraph G,int v) /返回v的第一个邻接点的下标，若不存在，则返回-1b)int NextAdjVex(ALGraph G,int v,int w) / 返回v相对于w的下一个邻接点，若不存在，则返回-15、基于邻接表存储结构实现图的深度优先搜索算法。void DFSTraverse(ALGraph G)6、在主函数中调用上述操作函数。要求给出至少两组测试数据。l选做部分基于邻接表存储结构实现图的广度优先搜索算法。三、实验步骤必做部分1、 给出图的邻接表存储结构的类型定义。2、设计并实现以邻接表的方式构造一个无向网的算法。Status CreateUDN(ALGraph &G)3、 设计并实现无向网的输出算法，要求能显示顶点以及顶点之间的邻接关系（方式自定）4、基于邻接表方式实现：a)int FirstAdjVex(ALGraph G,int v) /返回v的第一个邻接点的下标，若不存在，则返回-1b)int NextAdjVex(ALGraph G,int v,int w) / 返回v相对于w的下一个邻接点，若不存在，则返回-15、基于邻接表存储结构实现图的深度优先搜索算法。void DFSTraverse(ALGraph G)6、在主函数中调用上述操作函数。要求给出至少两组测试数据。l选做部分基于邻接表存储结构实现图的广度优先搜索算法。四、实验结果五、实验总结1、 邻接表是图的一种链式存储结构，在邻接表中，对图的每个定点建立一个单链表，第i个单链表中的节点表示依附于定点Vi的边。2、 邻接表的类型定义包含了三个结构体，定义了顶点个数，弧数，顶点数组，权值指向下一条弧的指针等，在用时需要分清楚，写对。3、 邻接表构造无向网，其在编程序时，类似于单链表的指针操作4、 深度优先遍历：类似于树的先
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论