北邮数据结构实验第二次实验图.docx

数据结构实验报告 1 实验要求 1实验目的 通过选择下面 5 个题目之一进行实现掌握如下内容 掌握图基本操作的实现方法 了解最小生成树的思想和相关概念 了解最短路径的思想和相关概念 学习使用图解决实际问题的能力 实验内容 根据图的抽象数据类型的定义使用邻接矩阵或邻接表实现一个图 图的基本功能 1图的建立 2图的销毁 3深度优先遍历图 4广度优先遍历图 使用普里姆算法生成最小生成树 6使用克鲁斯卡