数据结构课程设计格式正确

  • Q1_643987
    了解作者
  • 830.3KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-07 10:05
    上传日期
3.4源程序 /********************************************************************************************************************************* 校园导航问题 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。
数据结构课程设计格式正确.rar
  • 数据结构课程设计
  • Navigation.h
    8.9KB
  • Navigation.exe
    564.1KB
  • 55.doc
    221KB
  • 数据库课程设计
  • 4.rar
    624.6KB
  • Navigation.cpp
    4.1KB
内容介绍
#include"Navigation.h" /***************************************用主函数进行全面测试************************************************/ int main() { AdjacencyWGraph<int> fzu(12,10000); /*********各景点间距离初始化*************/ fzu.Add(1,2,100); fzu.Add(1,7,100); fzu.Add(2,3,300); fzu.Add(2,6,200); fzu.Add(3,4,100); fzu.Add(3,5,300); fzu.Add(4,5,200); fzu.Add(4,8,100); fzu.Add(5,6,30); fzu.Add(5,7,50); fzu.Add(5,8,50); fzu.Add(6,7,50); fzu.Add(7,9,100); fzu.Add(7,10,300); fzu.Add(8,9,200); fzu.Add(9,10,300); while(1) { system ("cls"); cout<<"*******************************************************************************"<<endl; cout<<" ☆ ☆ ☆ ☆ ☆ ☆ 欢迎进入福州大学校园导游系统 ☆ ☆ ☆ ☆ ☆ ☆ "<<endl; cout<<"*******************************************************************************"<<endl; cout<<"* * 1: 景点信息查询 * *"<<endl; cout<<"* * 2: 景点最短路径查询 * *"<<endl; cout<<"* * 3: 景点之间全部路径查询 * *"<<endl; cout<<"* * 4: 多个景点的最优路径查询 * *"<<endl; cout<<"* * 0: 退出系统 * *"<<endl; cout<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *"<<endl; cout<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *"<<endl<<endl<<endl; cout<<" 学校景点列表 "<<endl; cout<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *"<<endl; cout<<"1:行政办公大楼 2:福大东门 3:机械电气实践中心 4:福大北门 5:公共教学楼"<<endl; cout<<"6:图书馆 7:学生素质拓展中心 8:化学实践中心 9:福大西门 10:风雨操场"<<endl; cout<<"* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *"<<endl<<endl<<endl; cout<<"请选择您需要的服务:"<<endl; int k; cin>>k; switch(k) { case 1: system ("cls"); cout<<"*******************************************************************************"<<endl; cout<<" ☆ ☆ ☆ ☆ ☆ ☆ 欢迎进入景点信息查询系统 ☆ ☆ ☆ ☆ ☆ ☆ "<<endl; cout<<"*******************************************************************************"<<endl<<endl; fzu.Introduce(); break; case 2: system ("cls"); cout<<"*******************************************************************************"<<endl; cout<<" ☆ ☆ ☆ ☆ ☆ ☆ 欢迎进入景点最短路径查询系统 ☆ ☆ ☆ ☆ ☆ ☆ "<<endl; cout<<"*******************************************************************************"<<endl<<endl; fzu.PrintShortestPath(); break; case 3: system ("cls"); cout<<"*******************************************************************************"<<endl; cout<<" ☆ ☆ ☆ ☆ ☆ ☆ 欢迎进入景点之间全部路径查询系统 ☆ ☆ ☆ ☆ ☆ ☆ "<<endl; cout<<"*******************************************************************************"<<endl<<endl; cout<<"请输入所要查询的两点:"<<endl; int m,n; cin>>m>>n; reach[m]=1; cout<<endl<<m<<" -> "<<n<<" 之间的全部路径为:"<<endl<<endl; fzu.PrintAllPath(m,n); break; case 4: system ("cls"); cout<<"*******************************************************************************"<<endl; cout<<" ☆ ☆ ☆ ☆ ☆ 欢迎进入多个景点的最最优路径查询系统 ☆ ☆ ☆ ☆ ☆ "<<endl; cout<<"*******************************************************************************"<<endl<<endl; break; case 0: exit(0); default: cout<<"输入信息错误!"<<endl<<"请输入 1 或 2 或 3 或 4 或 0 !"<<endl; break; } cout<<endl<<endl<<"如果您想继续,请按任意键..."; getch(); } return 0; } /*************************************************************************************************************************/
评论
    相关推荐