数据结构-实验5-图的应用.doc

实验报告开课学院及实验室： 年 月 日 学 院年级、专业、班姓名学号实验课程名称数据结构成绩实验项目名称实验5 图的应用指 导 教 师一 实验目的1、掌握图的基本概念和基本存储方法；2、掌握有关图的操作算法，并用高级语言实现；3、熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构及算法有着密切联系；4、熟悉如何用图结构解决实际应用问题；5、培养数据抽象的设计能力和实际动手的综合能力，并进一步掌握完整应用系统的设计过程和方法。二 实验原理图形结构是一种应用非常广泛的数据结构，它的应用已经渗透到语言学、逻辑学、物理、化学、电子、通信、数学、计算机科学等诸多学科领域。最短路径是指路径长度（即路劲上边的权值之和）最小的路径