北京邮电大学信息与通信工程学院 数据结构实验报告 实验名称 实验二图 学生姓名 佘晨阳 班 级 2014211117 班内序号 20 学 日 号 2014210491 期 2015 年 12 月 05 日 1实验要求 根据图的抽象数据类型的定义使用邻接矩阵或邻接表实现一个图 图的基本功能 图的建立 图的销毁 深度优先遍历图 广度优先遍历图 使用普里姆算法生成最小生成树 使用克鲁斯卡尔算法生成最小