数据结构_实验六_报告.docxVIP

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