数据结构算法——Visual C++ 6.0程序集 第6章.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 单击此处运行程序 delete []vis; A.DeleteEdge(0,2); A.DeleteEdge(2,0); cout当前的顶点数为:A.NumV()endl; cout当前的边数为:A.NumEdges()endl; cout图的深度优先搜索顺序:\n; A.dfsMatrix(n,k2); cout\n图的广度优先搜索顺序:\n; A.bfsMatrix(n,k2); cin.get();cin.get(); } 6、1 图的类定义和实现 //图的相关数据类型的定义graph0.h //最多顶点数 const int MaxV=10; //最大权值 const int MaxValue=99; //定义邻接表中的边结点类型 struct edgenode { int adjvex; //邻接点域 int weight; //权值域 edgenode* next;//指向下一个边结点的链域 }; struct RCW {int row,col; int weight; }; //定义邻接表类型 typedef edgenode** adjlist; 单击此处运行程序 for(i=0;in;i++) vis[i]=false; A.graphChange(AL,n,k2); delete []vis; A.DeleteEdge(0,2); A.DeleteEdge(2,0); cout当前的顶点数为:A.NumV()endl; cout当前的边数为:A.NumEdges()endl; cout图的深度优先搜索顺序:\n; A.dfsMatrix(n,k2); cout\n图的广度优先搜索顺序:\n; A.bfsMatrix(n,k2); cin.get();cin.get(); } 6、2 图的类定义和实现 //图的相关数据类型的定义graph1.h //最多顶点数 const int MaxV=10; //定义邻接表中的边结点类型 struct edgenode { int adjvex; //邻接点域 int weight; //权值域 edgenode* next; //指向下一个边结点的链域 edgenode(){} edgenode(int d,int w):adjvex(d),weight(w),next(NULL){} }; struct Top //顶点数组的元素类型 {char data;//顶点数据 edgenode *adj;//邻接表指针 }; struct RCW {int row; int col; int weight;}; 单击此处运行程序 B.dfsAdjoin(vis,k,n);coutendl; cout表的广度优先搜索顺序:\n; for(i=0;in;i++) vis[i]=false; B.bfsAdjoin(vis,k,n);coutendl; B.DeleteEdge(0,2); B.DeleteEdge(2,0); cout当前的顶点数为:B.NumV()endl; cout当前的边数为:B.NumEdges()endl; cout表的深度优先搜索顺序:\n; B.dfsAdjoin(n);coutendl; cout表的广度优先搜索顺序:\n; for(i=0;in;i++) vis[i]=false; B.bfsAdjoin(n);coutendl; B.DeleteAdjoin(n); cin.get();cin.get(); } 6、3 利用普里姆算法求出用邻接矩阵表示的图的最小生成树 //利用普里姆算法求出用邻接 //矩阵表示的图的最小生成树 //图的相关数据类型的定义graph2.h //最多顶点数 const int MaxV=10; //最大权值 const int MaxValue=99; //定义边集数组中的元素类型 struct edge { int fromvex; //起点域 int endvex; //终点域 int weight; //权域 }; struct RCW {int row,col; int weight; }; 单击此处运行程序 RCW rcw[20]={{0,1,50},{1,0,50},{0,2,60},{2,0,60}, {1,3,65},{3,1,65},{1,4,40},{4,1,40},{2,3,52}, {3,2,52},{2,6,45},{6,2,45}