云南大学软件学院数据结构试验。。图及其应用.docVIP

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 2 3 指导教师 （签名） 学　　期：　　2010秋季学期 任课教师: 　　朱艳萍 　　 实验题目: 图及其应用 小 组 长: 　 　　 联系电话: 　　　　　 电子邮件: 完成提交时间：2010 年 1 月 1 日 　 一、【实验构思（Conceive）】(10%) 本次实验应用了图的构建，图的存储，图的遍历以及找最短路径。 图的存储用的是邻接矩阵的方式存储的，把图中的各个节点的距离存储在一个数组中，然后进行图的深度遍历，来找到两个点之间的距离，把他们放在一个数组里面，再通过弗洛伊算法求出最短路径。 二、【实验设计(Design)】(20%) 抽象数据类型： 邻接矩阵表示法： #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 Typedef struct ArcCell{ VRType