数据结构与算法实验——图的.docxVIP

数据结构与算法实验——图的 基本操作 图的基本操作 图的基本操作 实验报告 图的基本操作实验报告 实验名称 图的基本操作 实验目的 1. 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表的存储结构； 2. 遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先 遍历的算法，复习栈和队列的应用； 3. 掌握以邻接矩阵作为存储结构的生成图的最小生成树的普利姆算法； 实验内容 编制一个演示图的邻接表的创建、深度遍历、广度遍历操作的程序。 问题描述 用数据结构相关知识，实现邻接表的定义和操作。该程序包括图的邻接表的结 点类型定义以及对图操作的具体的函数定义（包括：建立图的邻接表、深度