visual_c++_6.0调试功能详解(4)

《visual_c++_6.0调试功能详解(4)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、VisualC++6.0调试功能图解教程(4)--实例三图1.实验目的熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。关于各种典型著名的复杂算法，在上机实习方面不做基本要求。更适合于安排大型课程设计。二.需求分析本程序演示用C++编写,完成有向图的创建,用Prim算法实现最小生成树,实现边的插入和删除.输入值的范围:创建图时要求输入的结点个数不大于MaxVertices的值.在插入边时要求原图不存在起点和终点之间边,并且插入的边不是矩阵对角线上

2、的边.输入的数据类型为整形.输出形式:以邻接矩阵的形式输出图的数据项.如果操作非法则给出错误信息.测试数据A创建5个顶点4条边的图:输入顶点分别为1,2,3,4,5;1和2之间,2和3之间,3和4之间,4和5之间的权值分别为10,20,30,40.得到图:输出顶点的信息（整型）：12345输出邻接矩阵：1:0101000100010002:1000020100010003:1000100003010004:1000100010000405:10001000100010000B顶点4和3之间插入一条权值为50边得输出顶点的信息

3、（整型）：12345输出邻接矩阵：1:0101000100010002:1000020100010003:1000100003010004:10001000500405:10001000100010000C删除顶点4和3之间的边得输出顶点的信息（整型）：12345输出邻接矩阵：1:0101000100010002:1000020100010003:1000100003010004:1000100010000405:10001000100010000三.设计概要(1)为了实现上述程序的功能,需要定义图的抽象数据类型:ADTGr

4、aphis{数据对象：D={ai

5、ai∈IntegerSet,i=0,1,2,…,n,n≥0}基本操作:CreatG()操作结果:创建有向图InsertE()初始条件:有向图已经存在操作结果:插入一条边DeleteE()初始条件:有向图已经存在操作结果:删除一条边}ENDADTBiTree(2)本程序包含一个类和一个结构体类型A无向图类AdjMWGraph有7个函数1主函数main()2.构造函数AdjMWGraph()3.创建图函数CreatG(intn,inte)4.插入边函数InsertE()5.删除边函数Delete

6、E()6.求最小生成树Prim算法函数Prim()B结构体类型MinSpanTree(3)本程序的两个文件1.头文件Graph.h2.源文件Graph.cpp(4)函数之间的关系四.详细设计1//Graph.h2#include"iostream"3#include4#include5usingnamespacestd;6constintMaxVertices=10;7constintMaxWeight=1000;8structMinSpanTree//带权边的三个参数9{10intbe

7、gin,end;//边的起点与终点11intlength;//边的权值12};1314classAdjMWGraph15{16private:17intVertices[20];//顶点信息的数组18intEdge[MaxVertices][MaxVertices];//边的权信息的矩阵19intnumE;//当前的边数20intnumV;//当前的顶点数21public:22AdjMWGraph();//构造函数23voidCreatG(intn,inte);//创建图函数24voidPrintOut();//打印图中数据

8、项函数25voidPrim();//求最小生成树方法(Prim算法)26voidInsertE();//插入边函数27voidDeleteE();//删除边函数28};29//Graph.cpp30#include"Graph.h"3132//初始化矩阵33AdjMWGraph::AdjMWGraph()//构造函数34{35//初始化矩阵为36for(inti=0;i

9、=0;//对角线置零41else42Edge[i][j]=MaxWeight;//无边时权值置这无穷大43}44numE=0;//当前边个数初始为45numV=0;//当前的顶点个数为46}4748//创建图49voidAdjMWGraph::CreatG(intn,inte)50{51i