《数据结构》实验指导/实验七:图的存储及操作1 《数据结构》实验指导 实验七:图的存储及操作 、实验目的 1、掌握图的定义和专业术语。 2、掌握图的存储实现。 3、掌握图的操作算法实现, 4、了解图的应用。 二、实验学时 、实验类型 设计性实验 四、实验需求 1、硬件 每位学生配备计算机一台: 2、软件 Windows XP/ Windows7操作系统:开发工具软件: Microsoft visual studio2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、图的特点和基本运算 4、图在邻接矩阵和邻接表存储结构下的操作算法 六、实验任务 1、图抽象数据类型的代码实现 2、编写应用程序,用相关数据验证运算算法 管理科学与工程学科/共7页第1页《数据结构》实验指导 / 实验七：图的存储及操作 1 管理科学与工程学科 / 共7页,第1页 《数据结构》实验指导 实验七：图的存储及操作 一、实验目的 1、 掌握图的定义和专业术语。 2、 掌握图的存储实现。 3、 掌握图的操作算法实现。 4、 了解图的应用。 二、实验学时 2 学时 三、实验类型 设计性实验 四、实验需求 1、硬件 每位学生配备计算机一台； 2、软件 Windows XP/ Windows 7 操作系统；开发工具软件：Microsoft Visual Studio 2010。 五、实验理论与预备知识 1、数据结构的基本概念 2、存储结构的特点 3、图的特点和基本运算 4、图在邻接矩阵和邻接表存储结构下的操作算法 六、实验任务 1、图抽象数据类型的代码实现 2、编写应用程序，用相关数据验证运算算法