数据结构 实验六 报告.doc

实验报告 实验六 图的应用及其实现 一实验目的 1进一步功固图常用的存储结构 2熟练掌握在图的邻接表实现图的基本操作 3理解掌握AOV网AOE网在邻接表上的实现以及解决简单的应用问题 二实验内容 一.基础题目(本类题目属于验证性的要求学生独立完成) [题目一]从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列. 试设计程序实现上述AOV网的类型定义和