数据结构实验().docxVIP

计算机系数据结构实验报告（7） 姓名： 学号： 专业班级： 实验目的： 图是应用极为广泛的数据结构，也是这门课程的重点，继续使学生更了解数据结构加操作的程序设计观点。 问题描述： 给出一张某公园的导游图，游客通过终端询问可知： 从某一景点到另一个景点的最短路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 实验要求：文法是一个四元 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 3、为游客提供任意两个景点之间的一条最短的简单路径。 4、为游客选择最佳游览路径。 算法分析： 图是一种多对多的数据结构，在存储上主要通过邻接矩阵和邻接表存储。最短路径的算法主要是迪杰斯特拉算法和弗洛伊德算法这两个基本思想。 实验内容和过程： 公园平面图： [V1](大门)...2...[V7] . . . . . . . . . . . . 6 1 3 5 . . . . . . . . . . . . [V2] . 5 . .[V3] . . 5 . ..[V4] . . . . . . . . . . . . 3 6 4 2 . . . . . . . . . . . . [V5] . ... 6 . ...[V6] 实验程序： #includestdio.h #includestdlib.h #include malloc.h #define MAX_VERTEX_NUM 10 #define MAX 65535 typedef struct { int arcs[MAX_VERTEX_NUM+1][MAX_VERTEX_NUM+1]; // 邻接矩阵 int vertexNum; // 顶点数 int arcNum; // 弧数 }MGraph; void printGraph() { printf(公园平面图:\n\ [V1](大门)...2...[V7]\n\ . . . .\n\ . . . .\n\ . . . .\n\ 6 1 3 5\n\ . . . .\n\ . . . .\n\ . . . . \n\ [V2] . 5 . .[V3] . . 5 . ..[V4]\n\ . . . .\n\ . . . .\n\ . . . .\n\ 3 6 4 2\n\ . . . .\n\ . . . .\n\