算法与数据结构课程项目设计方案

《算法与数据结构课程项目设计方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法与数据结构课程项目设计方案一、课设目的与要求本次课设主要是图的基本操作与应用，共包括四个部分：有向图的基本操作与应用、无向图的基本操作与应用、有向网的基本操作与应用、无向网的基本操作与应用。测试文件(test.cpp)已给出。*********************************text.cpp**********************************#includeusingnamespacestd;typedefcharVertexType;typedefintElemtpye;#include"Graph.h"#in

2、clude"DGraph.h"#include"UNGraph.h"#include"UDGraph.h"#include"DNGraph.h"voidShowMainMenu(){cout<<"";cout<<"***************图的基本操作及应用******************";cout<<"*1无向图的基本操作及应用*";cout<<"*2无向网的基本操作及应用*";cout<<"*3有向图的基本操作及应用*";cout<<"*4有向网的基本操作及应用*";cout<<"*5退出*";cout<<"*********

3、******************************************";}voidUDG(){MGraphMG;ALGraphALG;intn;do{cout<<"";-40-cout<<"***************无向图的基本操作及应用***************";cout<<"*1创建无向图的邻接矩阵*";cout<<"*2创建无向图的邻接表*";cout<<"*3无向图的深度优先遍历*";cout<<"*4无向图的广度优先遍历*";cout<<"*5退出*";cout<<"*****************

4、********************************";cin>>n;switch(n){case1:CreatUDG_M(MG);break;case2:{CreatUDG_ALG(ALG);dispgraph(ALG);}break;case3:{CreatUDG_ALG(ALG);cout<<"您打算从第几个顶点开始访问?"<>n;DFS(ALG,n);}break;case4:{CreatUDG_ALG(ALG);cout<<"您打算从第几个顶点开始访问?"<>n;BFS(ALG,n);}break;de

5、fault:if(n!=5)cout<<"错误，重新输入";}}while(n!=5);}voidUDN(){MGraphMG;ALGraphALG;-40-intn;do{cout<<"";cout<<"***************无向网的基本操作及应用***************";cout<<"*1创建无向网的邻接矩阵*";cout<<"*2创建无向网的邻接表*";cout<<"*3prim算法求最小生成树*";cout<<"*4kraskal算法求最小生成树*";cout<<"*5退出*";cout<<"**********

6、******************************************";cin>>n;switch(n){case1:CreatUNG_M(MG);break;case2:{CreatUNG_ALG(ALG);dispgraph(ALG);}break;case3:{CreatUNG_M(MG);cout<<"起始出发顶点为：";cin>>n;Prim(MG,n);}break;case4:{CreatUNG_M(MG);Kruskal(MG);}break;default:if(n!=5)cout<<"错误，重新输入";}}while(n!=

7、5);}voidDG(){-40-MGraphMG;ALGraphALG;intn;do{cout<<"";cout<<"***************有向图的基本操作及应用***************";cout<<"*1创建有向图的邻接矩阵*";cout<<"*2创建有向图的邻接表*";cout<<"*3拓扑排序*";cout<<"*4退出*";cout<<"****************************************************";cin>>n;switch(n){case1:Cre