数据结构--图的实验报告.doc

. 范文. 图的实验报告 班级：电子091 学号：0908140620 姓名：何洁 编号：19 （一）实验要求 创建一个图。能够实现图的输入，插入顶点和边，利用队列进行深度和广度遍历。 （二）需求分析 功能：1，输入图的信息；2，插入一个顶点；3插入一个边；4，删除一个顶点；5，删除一个边；6，深度优先遍历；7，广度优先遍历；8退出。 （三）概要设计 本程序采用的是模板类，抽象数据类型有：T,E。 类： template class T,class E class Graphmtx { friend istream operator(istream in,GraphmtxT, E G); friend ostream operator(ostream out, GraphmtxT, E G);//输出 public: Graphmtx(int sz=30, E max=0); //构造函数 ~Graphmtx () //析构函数 { delete []VerticesList; delete []Edge; } T getValue (int i) { //取顶点 i 的值, i 不合理返回0 return i = 0 i = numVert