数据结构与算法-图的邻接表.docVIP

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