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

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