2023年广工数据结构实验报告无向图

《2023年广工数据结构实验报告无向图》由会员分享，可在线阅读，更多相关《2023年广工数据结构实验报告无向图（21页珍藏版）》请在装配图网上搜索。

1、 数据结构设计性实验报告 课程名称_数据结构实验 _ 题目名称 无向图 学生学院_ 计算机学院_ 专业班级_ 学 号_ _ 学生姓名_ _指导教师_ _ 2023年 6 月 21日一实验题目无向图（邻接数组实现）二环境及工具环境：c+工具：codeblock三存储结构定义头文献邻接数组边四算法设计1. 初始化n个顶点的空无向图2. 查找顶点v在图G中的位序3. 创建无向图4. 销毁图5. 取图G的k顶点的值到w6. 对图G的k顶点赋值w7. 求图G中k顶底的第一个邻接顶点的位序8. 求图G中k顶点相对于m顶点的下一个邻接顶点的位序 9.在图中增长k顶点到m顶点的边或弧10.在图G中删除k顶点到

2、m顶点的边或弧11.深度优先遍历图G12.从图G中的k顶点出发进行深度优先遍历13.判断图G是否存在从顶点s到t的途径14.广度优先搜索图G15.求图G中顶点s到各顶点的最短途径长度16.求图G中任意两点的最短途径17.用Prim算法从s顶点出发构造图G的最小生成树18.用Kruskal算法构造最小生成树五测试构造一个图：51 2 3 4 5个顶点，6条边。五个顶点：（1,2,3,4,5）边权为：（1,5）= 6；（1,3）= 2；（1,4）= 3；（2,5）=3；（2,4）= 2；（2,3）= 1；初始化图：1. 初始化n个顶点的空无向图测试程序测试结果2. 查找顶点v在图G中的位序测试程序

3、测试结果3. 创建无向图测试程序测试结果4. 销毁图测试程序测试结果5. 取图G的k顶点的值到w测试程序测试结果6. 对图G的k顶点赋值w测试程序测试结果7. 求图G中k顶底的第一个邻接顶点的位序测试程序测试结果8. 求图G中k顶点相对于m顶点的下一个邻接顶点的位序测试程序测试结果9. 在图中增长k顶点到m顶点的边或弧测试程序测试结果10. 在图G中删除k顶点到m顶点的边或弧测试程序测试结果11. 深度优先遍历图G测试程序测试结果12. 从图G中的k顶点出发进行深度优先遍历测试程序测试结果13. 判断图G是否存在从顶点s到t的途径测试程序测试结果14. 广度优先搜索图G测试程序测试结果15. 求图G中顶点s到各顶点的最短途径长度测试程序测试结果16. 求图G中任意两点的最短途径测试程序测试结果17. 用Prim算法从s顶点出发构造图G的最小生成树测试程序测试结果18. 用Kruskal算法构造最小生成树测试程序测试结果六实验总结和体会本实验实现了无向图（邻接数组）的各种功能。通过我对函数块有了更深的理解，将功能提成多个函数进行实现，更有助于调试，单个查错测试，从而写出来庞大的程序。通过对各种功能的程序实现，我对无向图及其相关算法有了更深的理解，学到了很多东西。