欢迎来到天天文库
浏览记录
ID:1523974
大小:375.00 KB
页数:41页
时间:2017-11-12
《算法与数据结构课程项目设计方案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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
此文档下载收益归作者所有