数据结构实验六图与其应用.docVIP

云南大学数学与统计学实验教学中心实验报告 第 PAGE 1 页 共 NUMPAGES 2 页 云南大学数学与统计学实验教学中心实验报告 第 PAGE 1 页 共 NUMPAGES 2 页 云南大学数学与统计学实验教学中心 实 验 报 告 课程名称：数据结构与算法 学期：2011-2012学年第二学期 成绩： 指导教师： xxx 学生姓名：xxxx 学生学号：xxxxxxxx 实验名称：图的存储及其应用 实验要求：必做 实验学时：4学时 实验编号：6 实验日期： 第14-15周 完成日期： 学院： 数学与统计学院 专业 ： 信息与计算科学 年级： 2010级 一、实验目的 图作为一种复杂的非线性结构在软件设计中也是一种应用及为广泛的结构，通过本次实习， 掌握图的存储结构的建立及相关运算。 二、实验内容 1、对给定图，输入其N个顶点E条边，建立其邻接表存储结构。存储类型的定义按讲义， 并在表头结点数组中增加一个存放入度的域，各顶点的出边链按降序排列。 2、计算各顶点的入度，并存入表头结点数组的indegree域中。 3、为检验1，2的结果，输出所建的邻接表（各顶点的值，各顶点的入度值，各条边）。 4、对3的结果进行拓扑排序，输出排序结果。判断给定的图是否有回路。 三、实验环境 Windows XP 程序设计语言