数据结构实验图.docx

数据结构实验图 数据结构实验图全文共14页，当前为第1页。数据结构实验图全文共14页，当前为第1页。实验7：图的应用 数据结构实验图全文共14页，当前为第1页。 数据结构实验图全文共14页，当前为第1页。 一、实验目的 图是应用极为广泛的数据结构，也是这门课程的重点，继续使学生更了解数据结构加操作的程序设计观点。 二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。 四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、设计公园平面图，图中顶点表示公园的各个景点，存放名称、代号、简介等信