校園導游咨詢課程設計
A. 設計校園導游咨詢程序，為來訪的客人提供服務。
你，從高高的山崗下來
猶如一個被征服的城市中的士兵
總是在晨號聲中
然後找一個窗檯伏下
生長在路邊
註定為以拼搏哈哈
B. c語言版的數據結構課設-校園導游咨詢！！！急急急！！
我只有C++的～～
#include<iostream>
#include<string>
using namespace std;
#define MaxVertexNum 50 /*景點個數最大50*/
#define MAXCOST 1000 /*定義路徑的無窮大*/
#define T 8 /*目前景點個數*/
typedef struct
{
char name[20]; /*景點名稱*/
char number[15]; /*景點代號*/
char introce[100]; /*景點簡介*/
}Elemtype;
typedef struct
{
int num; /*頂點編號*/
Elemtype date; /*頂點信息*/
}Vertex; /*定義頂點*/
typedef struct
{
Vertex vexs[MaxVertexNum]; /*存放頂點的一維數組,數組第零個單元沒有用上*/
unsigned int edges[MaxVertexNum][MaxVertexNum]; /*存放路徑的長度*/
int n,e;
}MGraph;
MGraph MGr; /*全局變數,定義MGr為MGraph類型*/
int shortest[MaxVertexNum][MaxVertexNum]; /*定義全局變數存貯最小路徑*/
int path[MaxVertexNum][MaxVertexNum]; /*定義存貯路徑*/
void init()
{
int i,j;
MGr.vexs[1].num=1;
strcpy(MGr.vexs[1].date.name,"學校東門");
strcpy(MGr.vexs[1].date.number,"001");
strcpy(MGr.vexs[1].date.introce,"挨著三好街，購物很方便。");
MGr.vexs[2].num=2;
strcpy(MGr.vexs[2].date.name,"綜合樓");
strcpy(MGr.vexs[2].date.number,"002");
strcpy(MGr.vexs[2].date.introce,"學校最新的大樓。");
MGr.vexs[3].num=3;
strcpy(MGr.vexs[3].date.name,"逸夫樓");
strcpy(MGr.vexs[3].date.number,"003");
strcpy(MGr.vexs[3].date.introce,"上課的地方。");
MGr.vexs[4].num=4;
strcpy(MGr.vexs[4].date.name,"教學館");
strcpy(MGr.vexs[4].date.number,"004");
strcpy(MGr.vexs[4].date.introce,"上課的地方。");
MGr.vexs[5].num=5;
strcpy(MGr.vexs[5].date.name,"籃球場");
strcpy(MGr.vexs[5].date.number,"005");
strcpy(MGr.vexs[5].date.introce,"打籃球的地方。");
MGr.vexs[6].num=6;
strcpy(MGr.vexs[6].date.name,"大活");
strcpy(MGr.vexs[6].date.number,"006");
strcpy(MGr.vexs[6].date.introce,"開晚會搞活動的地方。");
MGr.vexs[7].num=7;
strcpy(MGr.vexs[7].date.name,"漢卿會堂");
strcpy(MGr.vexs[7].date.number,"007");
strcpy(MGr.vexs[7].date.introce,"開講座的地方。");
MGr.vexs[8].num=8;
strcpy(MGr.vexs[8].date.name,"主樓");
strcpy(MGr.vexs[8].date.number,"008");
strcpy(MGr.vexs[8].date.introce,"做實驗的地方。");
for(i=1;i<=T;i++)
{
for(j=1;j<=T;j++)
{
MGr.edges[i][j]=MAXCOST;
}
}
for(i=1;i<=T;i++)
{
shortest[i][i]=0;
} /*初始化*/
MGr.edges[1][2]=MGr.edges[2][1]=25;
MGr.edges[1][5]=MGr.edges[5][1]=15;
MGr.edges[1][3]=MGr.edges[3][1]=10;
MGr.edges[2][8]=MGr.edges[8][2]=30;
MGr.edges[5][7]=MGr.edges[7][5]=32;
MGr.edges[7][8]=MGr.edges[8][7]=12;
MGr.edges[6][7]=MGr.edges[7][6]=6;
MGr.edges[3][4]=MGr.edges[4][3]=24;
MGr.edges[4][6]=MGr.edges[6][4]=50;
MGr.edges[1][1]=MGr.edges[2][2]=MGr.edges[3][3]=MGr.edges[4][4]=0;
MGr.edges[5][5]=MGr.edges[6][6]=MGr.edges[7][7]=MGr.edges[8][8]=0;
}
void introce()
{
int n;
cout<<"請輸入查詢景點編號："<<endl;
cin>>n;
switch(n)
{
case 1:
cout<<"景點編號："<<MGr.vexs[1].date.number<<"景點名稱："<<MGr.vexs[1].date.name;
cout<<"景點簡介："<<MGr.vexs[1].date.introce<<endl;
break;
case 2:
cout<<"景點編號："<<MGr.vexs[2].date.number<<"景點名稱："<<MGr.vexs[2].date.name;
cout<<"景點簡介："<<MGr.vexs[2].date.introce<<endl;
break;
case 3:
cout<<"景點編號："<<MGr.vexs[3].date.number<<"景點名稱："<<MGr.vexs[3].date.name;
cout<<"景點簡介："<<MGr.vexs[3].date.introce<<endl;
break;
case 4:
cout<<"景點編號："<<MGr.vexs[4].date.number<<"景點名稱："<<MGr.vexs[4].date.name;
cout<<"景點簡介："<<MGr.vexs[4].date.introce<<endl;
break;
case 5:
cout<<"景點編號："<<MGr.vexs[5].date.number<<"景點名稱："<<MGr.vexs[5].date.name;
cout<<"景點簡介："<<MGr.vexs[5].date.introce<<endl;
break;
case 6:
cout<<"景點編號："<<MGr.vexs[6].date.number<<"景點名稱："<<MGr.vexs[6].date.name;
cout<<"景點簡介："<<MGr.vexs[6].date.introce<<endl;
break;
case 7:
cout<<"景點編號："<<MGr.vexs[7].date.number<<"景點名稱："<<MGr.vexs[7].date.name;
cout<<"景點簡介："<<MGr.vexs[7].date.introce<<endl;
break;
case 8:
cout<<"景點編號："<<MGr.vexs[8].date.number<<"景點名稱："<<MGr.vexs[8].date.name;
cout<<"景點簡介："<<MGr.vexs[8].date.introce<<endl;
break;
default:
cout<<"輸入序號錯誤。";
break;
}
}
void floyd()
{
int i,j,k;
for(i=1;i<=T;i++)
{
for(j=1;j<=T;j++)
{
shortest[i][j]=MGr.edges[i][j];
path[i][j]=0;
}
} /*初始化數組*/
for(k=1;k<=T;k++)
{
for(i=1;i<=T;i++)
{
for(j=1;j<=T;j++)
{
if(shortest[i][j]>(shortest[i][k]+shortest[k][j]))
{
shortest[i][j]=shortest[i][k]+shortest[k][j];
path[i][j]=k;
path[j][i]=k;/*記錄經過的路徑*/
}//end_if
}
}
}//end_for
}
void display(int i,int j)
{/* 列印兩個景點的路徑及最短距離 */
int a,b;
a=i;
b=j;
cout<<"您要查詢的兩景點間最短路徑是:\n\n";
if(shortest[i][j]!=MaxVertexNum)
{
if(i<j)
{
cout<<b;
while(path[i][j]!=0)
{/* 把i到j的路徑上所有經過的景點按逆序列印出來*/
cout<<"<-"<<path[i][j];
if(i<j)
j=path[i][j];
else
i=path[j][i];
}
cout<<"<-"<<a;
cout<<"\n\n";
cout<<a<<"->"<<b<<"最短距離是"<<shortest[a][b]<<"米"<<"\n\n";
}
else
{
cout<<a;
while(path[i][j]!=0)
{/* 把i到j的路徑上所有經過的景點按順序列印出來*/
cout<<"->"<<path[i][j];
if(i<j)
j=path[i][j];
else
i=path[j][i];
}
cout<<"->"<<b;
cout<<"\n\n";
cout<<a<<"->"<<b<<"最短距離是:"<<shortest[a][b]<<"米\n\n"<<endl;
}
}
else
cout<<"輸入錯誤！不存在此路！\n\n";
}/*display*/
int shortestdistance()
{/*要查找的兩景點的最短距離*/
int i,j;
cout<<"請輸入要查詢的兩個景點的編號(1->8的數字編號並用' '間隔):";
cin>>i>>j;
if(i>T||i<=0||j>T||j<0)
{
cout<<"輸入信息錯誤！\n\n";
cout<<" 請輸入要查詢的兩個景點的編號(1->8的數字編號並用' '間隔):\n";
cin>>i>>j;
}
else
{
floyd();
display(i,j);
}
return 1;
}/*shortestdistance*/
void main()
{
char k;
init();
cout<<"*******************************************************************\n";
cout<<"* *\n";
cout<<"* *\n";
cout<<"* 歡迎使用校園導游咨詢 *\n";
cout<<"* *\n";
cout<<"******************************************************************\n";
while(1)
{
cout<<"1.景點信息查詢請按 i 鍵\n";
cout<<"2.景點最短路徑查詢請按 s 鍵\n";
cout<<"3.退出系統請按 e 鍵\n";
cout<<"請選擇服務:";
cin>>k;
switch(k)
{
case 'i':
cout<<"景點簡介查詢（請輸入1~8）。";
introce();
break;
case 's':
cout<<"景點最短路徑查詢。";
shortestdistance();
break;
case 'e':
exit(0);
}
}
system("pause");
}
C. 一、設計一個校園導遊程序，為來訪的客人提供信息查詢服務。 要求：（1）設計學校的校園平面圖，所含景點
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define Max 20
#define Init_Length 10000
void shortestdistance();
void print()
{
printf(" 歡迎您來到XX大學\n");
printf(" ******\n");
printf(" 祝您旅途愉快\n");
printf("以下是您可能要前往的地方\n");
printf("1 主樓 \n");
printf("2 步行廣場 \n");
printf("3 圖書館 \n");
printf("4 芙蓉湖 \n");
printf("5 嘉庚南區 \n");
printf("6 北區食堂 \n");
printf("7 中區食堂 \n");
printf("8 囊螢園區 \n");
printf("9 映雪園區 \n");
printf("10 芙蓉園區 \n");
printf("11 凌雲園區 \n");
printf("12 博學園區 \n");
printf("13 操場 \n");
printf("功能1.景點查詢請輸入 i\n");
printf("功能2.查詢最短路徑請輸入 s\n");
printf("功能3.退出系統請輸入 e\n");
printf("請輸入您的選擇:");
}
void introce()
{
int a;
printf("請輸入景點編號:");
scanf("%d",&a);
getchar();
printf("\n");
while(a<1||a>13)
{
printf("ERROR ! 請輸入數字 1 到 13:\n\n");
scanf("%d",&a);
}
switch(a)
{
case 1:
printf("1:主樓 一縱四橫嘉庚風范，庄嚴而又活潑美麗\n\n");
break;
case 2:
printf("2:步行廣場 美麗校園的核心\n\n");
break;
case 3:
printf("3:圖書館 文化交流的中心和同學們自習的地方\n\n");
break;
case 4:
printf("4:芙蓉湖 魅力的校園明珠\n\n");
break;
case 5:
printf("5:嘉庚南區 嘉庚學院學生\n\n");
break;
case 6:
printf("6:北區食堂 距離宿舍區最近，飯點擁擠度最高\n\n");
break;
case 7:
printf("7:中區食堂 距離教學樓最近，晚上有課的同學可以來此\n");
break;
case 8:
printf("8:囊螢園區 居住計算機和海環外文男生\n\n");
break;
case 9:
printf("9:映雪園區 居住軟體和生物化學男生\n\n\n");
break;
case 10:
printf("10:芙蓉園區 居住管院經院女生\n\n");
break;
case 11:
printf("11:凌雲園區 居住計算機和醫學女生\n\n");
break;
case 12:
printf("12:博學園區 居住海外學生\n\n");
break;
case 13:
printf("13:操場 學生活動鍛煉的好去處\n\n");
break;
}
printf("/n");
}
void main()
{
char k;
print();
scanf("%c",&k);
while((k!='i')&&(k!='e')&&(k!='s'))
{
getchar();
printf("ERROR 請輸入 i 或 s 或 e\n");
scanf("%c",&k);
}
switch(k)
{
case 'i':
printf("進入景點查詢:\n");
introce();
break;
case 's':
printf("進入最短路徑查詢:\n");
shortestdistance();
break;
case 'e':
exit(0);
}
}
void shortestdistance()
{
int i,v,w,v0,j;
int min;
int top[14]={0};
int cost[14][14];
int path[14][14];
int final[14]={0};
int D[14];
for(i=0;i<14;i++)
for(j=0;j<14;j++)
cost[i][j]=Init_Length;
cost[1][3]=cost[3][1]=10;
cost[3][5]=cost[5][3]=40;
cost[1][7]=cost[7][1]=10;
cost[3][7]=cost[7][3]=30;
cost[2][7]=cost[7][2]=20;
cost[2][6]=cost[6][2]=10;
cost[4][6]=cost[6][4]=10;
cost[4][13]=cost[13][4]=10;
cost[6][12]=cost[12][6]=20;
cost[12][8]=cost[8][12]=10;
cost[8][9]=cost[9][8]=10;
cost[6][9]=cost[9][6]=15;
cost[10][9]=cost[9][10]=10;
cost[6][10]=cost[10][6]=20;
cost[9][10]=cost[10][9]=10;
cost[9][11]=cost[11][9]=10;
printf("請輸入您現在所在的位置:\n");
scanf("%d",&v0);
while(v0>13||v0<1)
{
printf("ERROR!請重新輸入編號從1到13的數\n");
scanf("%d",&v0);
}
for(i=1;i<14;i++)
for(j=1;j<14;j++)
path[i][j]=0;
for(v=1;v<14;v++)
{
D[v]=cost[v0][v];
if(D[v]<Init_Length)
{
path[v][(++(top[v]))]=v0;
path[v][(++(top[v]))]=v;
}
}
D[v0]=0;final[v0]=1;
for(i=2;i<14;++i)
{
min=Init_Length;
for(w=1;w<14;++w)
{
if((final[w]==0)&&(D[w]<min))
{
v=w;min=D[w];
}}
final[v]=1;
for(w=1;w<14;++w)
{
if((final[w]==0)&&(min+cost[v][w]<D[w]))
{
D[w]=min+cost[v][w];
for(j=1;j<14;j++)
path[w][j]=path[v][j];
top[w]=top[v]+1;
path[w][(top[w])]=w;
}
}
}
printf("請輸入你要去的地方:\n");
scanf("%d",&w);
printf("\n");
while(w>13||w<1)
{
printf("ERROR!輸入錯誤,請重新輸入編號從1到13\n");
scanf("%d",&w);
}
printf("最短路徑為:\n");
for(i=1;path[w][i]!=0;i++)
printf("-->%d",path[w][i]);
printf("\n");
printf("最短路徑的長度為: %d\n",D[w]);
}
D. 校園導游系統
#include <stdio.h>
#include <string.h>
#define MAX 20
int mincost(int V[], int D[], int n);
int main()
{
int C[MAX][MAX];
int D[MAX], V[MAX] = { 0 }; /*數組V用來表示每次計算加入集合V的點，1為加入了，0為還沒有加入*/
int n, i, j, k, w, sum;
printf("請輸入景點個數:");
scanf("%d", &n);
printf("\n請輸入建立後的臨接矩陣(用n*n矩陣表示), 輸入100000表示無窮大:\n");
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
scanf("%d", &C[i][j]);
}
}
V[1] = 1; /*1為源點*/
for(i = 1; i <= n; i++)
{
D[i] = C[1][i]; /*D置初值*/
}
for(i = 1; i <= n; i++)
{
/*從集合S(即沒有經過計算的點）中選出一個點w（即V中值為0），使D[w]值最小*/
w = mincost(V, D, n);
V[w] = 1;
/*由於w的選定，S中的每個點(即V中值為0的點都要重新計算其到源點的最小值*/
for(k = 2; k <= n; k++)
{
if(V[k] == 0)
{
sum = D[w] + C[w][k];
if(sum < D[k])
{
D[k] = sum;
}
}
}
}
for(i = 2; i <= n; i++)
{
printf("D[%d] = %d\n", i, D[i]);
}
memset(V, 0, MAX * sizeof(int)); /*初始化*/
return 0;
}
int mincost(int V[], int D[], int n)
{
int temp = 10000000, i, w = 2;
for(i = 2;i <= n; i++)
{
if(V[i] == 0 && D[i] < temp)
{
temp = D[i];
w = i;
}
}
return w;
}
E. 數據結構 校園導游系統的設計與實現（用c++實現）
#include <iostream.h>
#include<string.h>
#include <stdlib.h>
#include <fstream.h>
typedef struct Infor
{
char name[10];
char infor[100];
}Infor;
typedef struct
{ //圖的定義
Infor vexs [20] ; //頂點表，用一維向量即可
int arcs[50][50]; //鄰接矩陣
int vexnum, arcnum; //頂點總數，弧（邊）總數
}Mgraph;
typedef struct
{
char password[6];
char n_password[6];
}PassWord;//密碼結構體定義
int LocateVex(Mgraph &G,char a[10])//
{
for(int i=0;i<G.vexnum;i++)
{
if(strcmp(G.vexs[i].name,a)==0)
{
return i;
}
}
cout<<"輸入有誤!"<<endl;
return -1;
}
//////////////////////以上是頭文件
#include "net.h"
#include <conio.h>//密碼功能所需要調用的頭文件
void Creategraph(Mgraph &G,PassWord &pw) //構造無向網
{
ifstream inFile("graph.txt");
char v1[10],v2[10];
int i,j,k,w;
inFile>>G.vexnum>>G.arcnum;
for(i=0;i<G.vexnum;i++)
{
inFile>>G.vexs[i].name;
inFile>>G.vexs[i].infor;
}
for(i=0;i<50;i++)
{
for(int j=0;j<50;j++)
{
G.arcs[i][j]=10000;
}
}
for(k=0;k<G.arcnum;k++)
{
inFile>>v1>>v2>>w;
i=LocateVex(G,v1);
j=LocateVex(G,v2);
if(i==j)
{
G.arcs[i][j]=0;
}
else
{
G.arcs[i][j]=w;
G.arcs[j][i]=G.arcs[i][j];
}
}
for(int m=0;m<6;m++)
{
inFile>>pw.password[m];
}
}
/////////////////////////////前台調用的函數/////////////////////////////////////
void infor(Mgraph &G)
{
char a[10];
int b=1;
while(b)
{
for(int i=0;i<G.vexnum;i++)
{
cout<<G.vexs[i].name<<endl;
}
cout<<"請輸入要查找的景點信息"<<endl;
cin>>a;
for(i=0;i<G.vexnum;i++)
{
if(strcmp(G.vexs[i].name,a)==0)
{
cout<<G.vexs[i].infor<<endl;
b=0;
}
}
if(b!=0)
{
cout<<"輸入錯誤請重新輸入！！"<<endl;
}
cout<<"返回前台系統按0,繼續查找按1"<<endl;
cin>>b;
}
}
void ShortestPath (Mgraph G)//最短路徑
{
char a[10],d[10];
int b=1,i,j,v,v0,w;
int Dist[100],S[100],Path[100];
int n=G.vexnum;
while(b)
{
for(i=0;i<G.vexnum;i++)
{
cout<<G.vexs[i].name<<endl;
}
for(i=0;i<100;i++)
{
Dist[i]=9999;
S[i]=0;
Path[i]=-1;
}
cout<<"請輸入要查詢路徑的兩個景點"<<endl;
cin>>a;
cin>>d;
v0=LocateVex(G,a);
j=LocateVex(G,d);
for(v=0;v<n;v++)
{
S[v]=0;
Dist[v]=G.arcs[v0][v];
if(Dist[v]<9999)
Path[v]=v0;//v1是v的前趨
else
Path[v]=-1;//v無前趨
}//
Dist[v0]=0;
S[v0]=1;
for(i=1;i<n;i++)
{
int min=9999;
for(w=0;w<n;w++)
if(!S[w]&&Dist[w]<min)
{
v=w;
min=Dist[w];
}//w頂點離v1頂點更近
S[v]=1;
for(w=0;w<n;w++)//更新當前最短路徑及距離
if(!S[w]&&(Dist[v]+G.arcs[v][w]<Dist[w]))
{
Dist[w]=Dist[v]+G.arcs[v][w];
Path[w]=v;
}//end if
}//end for
cout<<"距離為："<<endl;
cout<<Dist[j]<<endl;
cout<<"要經過"<<endl;
int f=Path[j],e[100];
i=0;
while(f!=-1)
{
e[i]=f;
f=Path[f];
i++;
}
for(v=i-1;v>=0;v--)
{
cout<<G.vexs[e[v]].name<<"---->";
}
cout<<G.vexs[j].name<<endl;
cout<<"返回後台系統按0,繼續刪除按1"<<endl;
cin>>b;
}
}
void reception(Mgraph &G)//前台
{
int n;
while(1)
{
system("cls");//清屏
cout<<"*********************歡迎使用前台系統************************"<<endl;
cout<<"(1)景點信息查詢"<<endl;
cout<<"(2)問路查詢"<<endl;
cout<<"(0)返回上一級菜單"<<endl;
cin>>n;
switch(n)
{
case 1:
infor(G);
break;
case 2:
ShortestPath (G);
break;
case 0:
return;
break;
default:
cout<<"您的輸入有誤,任意鍵繼續..."<<endl;
getch();
}
}
}
////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////後台調用的函數///////////////////////////////////
void WriteTXT(Mgraph G,PassWord pw)//將更改後的信息寫如graph.txt
{
int i,j;
ofstream outFile("graph.txt");
if(!outFile)
{
cerr<<"cannot open my.txt"<<endl;
exit(1);
}
outFile<<G.vexnum<<" "<<G.arcnum<<endl;
for(i=0;i<G.vexnum;i++)
{
outFile<<G.vexs[i].name<<" "<<G.vexs[i].infor<<endl;
}
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;j++)
{
if(G.arcs[i][j]!=10000)
{
outFile<<G.vexs[i].name<<" "<<G.vexs[j].name<<" "<<G.arcs[i][j]<<endl;
G.arcs[j][i]=10000;
}
}
}
Creategraph(G,pw);
}
void ChangeP(Mgraph &G,PassWord pw)//修改一個已有景點的相關信息
{
char a[10];
int b=1,i;
while(b)
{
for(i=0;i<G.vexnum;i++)
{
cout<<G.vexs[i].name<<endl;
}
cout<<"請輸入要修改的景點的信息"<<endl;
cin>>a;
for(i=0;i<G.vexnum;i++)
{
if(strcmp(a,G.vexs[i].name)==0)
{
cout<<G.vexs[i].infor<<endl;
cout<<"請輸入該景點的修改後的信息"<<endl;
cin>>G.vexs[i].infor;
cout<<"修改成功!!!!"<<endl;
b=0;
}
}
if(b!=0)
{
cout<<"error!輸入有誤!"<<endl;
}
cout<<"保存請按1，不保存請按2"<<endl;
int c;
cin>>c;
if(c==1)
{
WriteTXT(G,pw);
}
cout<<"返回後台系統按0,繼續修改按1"<<endl;
cin>>b;
}
}
void deleteP(Mgraph &G,PassWord pw)//刪除景點信息
{
char a[10];
int b=1,i,j,k;
while(b)
{
for(i=0;i<G.vexnum;i++)
{
cout<<G.vexs[i].name<<endl;
}
cout<<"請輸入要刪除的景點的信息"<<endl;
cin>>a;
for(i=0;i<G.vexnum;i++)
{
if(strcmp(a,G.vexs[i].name)==0)
{
for(j=i;j<G.vexnum-1;j++)
{
G.vexs[j]=G.vexs[j+1];
for(k=0;k<G.vexnum-1;k++)
G.arcs[k][j]=G.arcs[k][j+1];
}
for(j=i;j<G.vexnum-1;j++)
{
for(k=0;k<G.vexnum-1;k++)
G.arcs[j][k]=G.arcs[j+1][k];
}
G.vexnum--;
G.arcnum=0;
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;j++)
{
if(G.arcs[i][j]!=10000)
G.arcnum++;
}
}
G.arcnum=G.arcnum/2;
b=0;
cout<<"刪除成功!!!!"<<endl;
}
}
if(b!=0)
{
cout<<"輸入有誤!請看清楚!"<<endl;
}
cout<<"是否要保存？保存按1，不保存按2"<<endl;
int c;
cin>>c;
if(c==1)
{
WriteTXT(G,pw);
}
cout<<"返回後台系統按0,繼續刪除按1"<<endl;
cin>>b;
}
}
void deleteL(Mgraph &G,PassWord pw)//刪除路徑
{
char a[10],d[10];
int b=1,i,j;
while(b)
{
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;j++)
{
if(G.arcs[i][j]!=10000)
{
cout<<G.vexs[i].name<<" "<<G.vexs[j].name<<" "<<G.arcs[i][j]<<endl;
}
}
}
cout<<"請輸入要刪除的路徑連接的兩個景點名"<<endl;
cin>>a;
cin>>d;
i=LocateVex(G,a);
j=LocateVex(G,d);
if(G.arcs[i][j]!=10000)
{
G.arcs[i][j]=10000;
G.arcs[j][i]=10000;
b=0;
cout<<"刪除成功！！"<<endl;
G.arcnum--;
}
if(b!=0)
{
cout<<"輸入有誤！！"<<endl;
}
cout<<"保存請按1，不保存請按2"<<endl;
int c;
cin>>c;
if(c==1)
{
WriteTXT(G,pw);
}
cout<<"返回後台系統按0,繼續刪除按1"<<endl;
cin>>b;
}
}
///////////////////////////////////選作//////////////////////////
void Add(Mgraph &G,PassWord &pw)//增加景點
{
cout<<"請輸入景點名稱："<<endl;
cin>>G.vexs[G.vexnum].name;
cout<<"請輸入景點信息："<<endl;
cin>>G.vexs[G.vexnum].infor;
for(int i=0;i<G.vexnum;i++)
G.arcs[G.vexnum][i]=10000;
for(i=0;i<G.vexnum;i++)
G.arcs[i][G.vexnum]=10000;
G.arcs[G.vexnum][G.vexnum]=0;
G.vexnum++;
cout<<"增加成功!"<<endl;
cout<<endl;
WriteTXT(G,pw);
system("pause");system("cls");
}
////////////////////////////////////////////////
bool password(PassWord &pw)//判斷密碼
{
char p[6];
cout<<"請輸入6位密碼："<<endl;
for(int e=0;e<6;e++)
{
p[e]=getch();
cout<<"*";
cout.flush();
}
cout<<endl;
for(e=0;e<6;e++)
{
if(p[e]!=pw.password[e])return false;
}
cout<<endl;
return true;
}
void backstage(Mgraph &G,PassWord pw)//後台函數
{
int n;
while(1)
{
system("cls");
cout<<"*********************歡迎使用後台系統************************"<<endl;
cout<<"(1)修改一個已有景點的相關信息"<<endl;
cout<<"(2)刪除一個景點及其相關信息"<<endl;
cout<<"(3)刪除一條路徑"<<endl;
cout<<"(4)增加景點"<<endl;
cout<<"(0)返回上一級菜單"<<endl;
cin>>n;
switch(n)
{
case 1:
ChangeP(G,pw);
break;
case 2:
deleteP(G,pw);
break;
case 3:
deleteL(G,pw);
break;
case 4:
Add(G,pw);
break;
case 0:
return;
break;
default:
cout<<"您的輸入有誤,任意鍵繼續..."<<endl;
getch();
}
}
}
////////////////////////////////////////////////////////////////////////////////////////////////
void main()//主函數
{
Mgraph G;
PassWord pw;
Creategraph(G,pw);
int n,m=1;
while(m)
{
system("cls");
cout<<"*********************歡迎使用北林游覽系統************************"<<endl;
cout<<"(1)前台服務(遊客身份登陸)"<<endl;
cout<<"(2)後台服務(管理員身份登陸)"<<endl;
cout<<"(0)退出"<<endl;
cin>>n;
switch(n)
{
case 1:
reception(G);
break;
case 2:
if(password(pw)==true)
{
backstage(G,pw);//後台函數，並調用
}
else
cout<<"密碼輸入錯誤！！";
break;
case 0:
m=0;
break;
default:
cout<<"您的輸入有誤,任意鍵繼續..."<<endl;
getch();
}
}
}
F. 求用C++編程語言做的「校園導游咨詢」課程設計
/*
校園導游咨詢
[問題描述]
設計一個校園導遊程序，為來訪的客人提供各種信息查詢服務。
[基本要求]
(1)設計你的學校的校園平面圖，所含景點不少於10個。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。
(2)為來訪客人提供圖中任意景點相關信息的查詢。
(3)為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。
[實現提示]
一般情況下，校園的道路是雙向通行的，可設校園平面圖是一個無向網。頂點和邊均含有相關信息。
一需求分析
1從中北大學平面圖中選取10個大家熟悉的景點，抽象成一個無向帶權圖（如圖所示）。以圖中頂點表示景點，邊上的權值表示兩地的距離。
2本程序的目的是為用戶提供路徑咨詢和景點查詢。根據用戶指定的始點和終點輸出相應路徑或者根據用戶指定的景點輸出景點的信息。
南
北
二、概要設計
1本文採用的數據結構
*/
/*包含頭文件*/
#include<stdio.h>
#include<process.h>
/*定義符號常量*/
#define INT_MAX 10000
#define n 10
/*定義全局變數*/
int cost[n][n];/* 邊的值*/
int shortest[n][n];/* 兩點間的最短距離*/
int path[n][n];/* 經過的景點*/
/*自定義函數原型說明*/
void introce();
int shortestdistance();
void floyed();
void display(int i,int j);
2個人分工
（1）景點信息查詢
（2）兩景點的最短距離
（3）兩個景點之間的路徑
三、詳細設計
void main()
{/*主函數*/
int i,j;
char k;
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)
cost[i][j]=INT_MAX;
cost[1][3]=cost[3][1]=2;
cost[2][3]=cost[3][2]=1;
cost[2][4]=cost[4][2]=2;
cost[3][10]=cost[10][3]=4;
cost[1][10]=cost[10][1]=4；
cost[2][10]=cost[10][2]=4；
cost[4][10]=cost[10][4]=4；
cost[1][4]=cost[4][1]=5;
cost[4][5]=cost[5][4]=3;
cost[4][9]=cost[9][4]=4;
cost[5][9]=cost[9][5]=8;
cost[5][7]=cost[7][5]=4;
cost[5][6]=cost[6][5]=2;
cost[6][7]=cost[7][6]=1;
cost[7][8]=cost[8][7]=3;
cost[8][6]=cost[6][8]=4;
cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;
cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
while(1)
{
printf("----------------歡迎使用中北大學導游系統!----------------\n");
printf("1.景點信息查詢………請按 i (introc)鍵\n");
printf("2.景點最短路徑查詢…請按 s (shortestdistance)鍵\n");
printf("3.退出系統……………請按 e (exit)鍵\n");
printf("學校景點列表:\n");
printf("1:學校南門 ");
printf("2:學生公寓 ");
printf("3:柏林園 ");
printf("4:餐廳 ");
printf("5:體育館\n");
printf("6:圖書館 ");
printf("7:重點實驗室 ");
printf("8:主樓 ");
printf("9:科藝苑 ");
printf("10:國防生公寓\n");
printf("請選擇服務:");
scanf("\n%c",&k);
switch(k)
{
case 'i':
printf("進入景點信息查詢:");
introce();
break;
case 's':
printf("進入最短路徑查詢:");
shortestdistance();
break;
case 'e':
exit(0);
default:
printf("輸入信息錯誤！\n請輸入字母i或s或e.\n");
break;
}
}
}/*main*/
void introce()
{/*景點介紹*/
int a;
printf("您想查詢哪個景點的詳細信息?請輸入景點編號:");
scanf("%d",&a);
getchar();
printf("\n");
switch(a)
{
case 1:
printf("1:學校南門\n\n 學校的正門，前面豎立著一尊彭德華的石像，氣勢宏偉。\n\n");break;
case 2:
printf("2:學生公寓集中的地方。 \n\n");break;
case 3:
printf("3:柏林園\n\n 晨讀鍛煉得地方。\n\n");break;
case 4:
printf("4:餐廳\n\n 學生老師就餐的地方\n\n");break;
case 5:
printf("5:體育館\n\n 體育館\n\n 學生上體育課及運動的場地，設有田徑場、足球場、籃球場等。\n\n");break;
case 6:
printf("6:圖書館\n\n 學校信息資源中心，內設大量的自習室。\n\n");break;
case 7:
printf("7:重點實驗室\n\n 我校的研究科研中心\n\n");break;
case 8:
printf("8:主樓\n\n 學校行政辦公的主樓。\n\n");break;
case 9:
printf("9:科藝苑\n\n 有咖啡廳和放映室。\n\n\n");break;
case 10:
printf("10: 國防生公寓\n\n 國防生居住地地方。\n\n");break;
default:
printf("景點編號輸入錯誤！請輸入1->10的數字編號！\n\n"); break;
}
}/*introce*/
int shortestdistance()
{/*要查找的兩景點的最短距離*/
int i,j;
printf("請輸入要查詢的兩個景點的編號(1->10的數字編號並用','間隔):");
scanf("%d,%d",&i,&j);
if(i>n||i<=0||j>n||j<0)
{
printf("輸入信息錯誤！\n\n");
printf(" 請輸入要查詢的兩個景點的編號(1->10的數字編號並用','間隔):\n");
scanf("%d,%d",&i,&j);
}
else
{
floyed();
display(i,j);
}
return 1;
}/*shortestdistance*/
void floyed()
{/*用floyed演算法求兩個景點的最短路徑*/
int i,j,k;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
shortest[i][j]=cost[i][j];
path[i][j]=0;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(shortest[i][j]>(shortest[i][k]+shortest[k][j]))
{/*用path[][]記錄從i到j的最短路徑上點j的前驅景點的序號*/
shortest[i][j]=shortest[i][k]+shortest[k][j];
path[i][j]=k;
path[j][i]=k;
}
}/*floyed*/
void display(int i,int j)
{/* 列印兩個景點的路徑及最短距離 */
int a,b;
a=i;
b=j;
printf("您要查詢的兩景點間最短路徑是:\n\n");
if(shortest[i][j]!=INT_MAX)
{
if(i<j)
{
printf("%d",b);
while(path[i][j]!=0)
{/* 把i到j的路徑上所有經過的景點按逆序列印出來*/
printf("<-%d",path[i][j]);
if(i<j)
j=path[i][j];
else
i=path[j][i];
}
printf("<-%d",a);
printf("\n\n");
printf("(%d->%d)最短距離是:%d米\n\n",a,b,shortest[a][b]);
}
else
{
printf("%d",a);
while(path[i][j]!=0)
{/* 把i到j的路徑上所有經過的景點按順序列印出來*/
printf("->%d",path[i][j]);
if(i<j)
j=path[i][j];
else
i=path[j][i];
}
printf("->%d",b);
printf("\n\n");
printf("(%d->%d)最短距離是:%5d米\n\n",a,b,shortest[a][b]);
}
}
else
printf("輸入錯誤！不存在此路！\n\n");
printf("\n");
}/*display*/