数据结构 实验一 图.doc

数据结构实验报告 实验名称： 实验二——图 学生姓名： 佘晨阳 20 学 号： 2014210491 日 期： 2015年12月05日 1．实验要求 根据图的抽象数据类型的定义，使用邻接矩阵或邻接表实现一个图。 图的基本功能： 1、图的建立 2、图的销毁 3、深度优先遍历图 4、广度优先遍历图 5、使用普里姆算法生成最小生成树 6、使用克鲁斯卡尔算法生成最小生成树 7、求指定顶点到其他各顶点的最短路径 8、其他：比如连通性判断等自定义操作 编写测试main()函数测试图的正确性 2. 程序分析 本实验要求，，， 2.1 存储结构 存储结构：1.不带权值的无向图邻接矩阵 2.带权值的无向图邻接矩阵 1．不带权值的无向图邻接矩阵 2带权值的无向图邻接矩阵. 3.带权值的有向图邻接矩阵 [备注]： 在使用打印元素、BFS、DFS 采用无权值的无向图邻接矩阵存储方式 在使用PRIM、KRUSKAL、 在使用最短路径的算法时采用具有权值的有向图邻接矩阵存储方式 1.关键算法： templateclass f Graphf::Graph(f a[], int n, int e) //带权值的图的构造函数 { int i, j, k, height;