数据结构实验(6)图的应用.doc

. 范文 计算机系数据结构实验报告6 实验目的 图是应用极为广泛的数据结构也是这门课程的重点继续使学生更了解数据结构加操作的程序设计观点 问题描述 给出一张某公园的导游图游客通过终端询问可知 a)从某一景点到另一个景点的最短路径 b)游客从公园大门进入选一条最佳路线使游客可以不重复的游览各景点最后回到出口 实验要求文法是一个四元 1将导游图看作一张带权无向图顶点表示公园的各个景点边表示各景点之间