《校園導(dǎo)航系統(tǒng)》課程設(shè)計(jì)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-31 格式：doc 頁(yè)數(shù)：45 大?。?81.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩44頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　《校園導(dǎo)航系統(tǒng)》課程設(shè)計(jì)報(bào)告　　目錄　　摘要……………………………………………………………….……………….1　　題目…………………………………………………………….……………….1　　概要設(shè)計(jì)…………………

2、…………………………………………………….1　　調(diào)試分析……………………………………………………………………….15　　參考文獻(xiàn)……………………………………………………………………….15　　題目　　校園導(dǎo)航系統(tǒng)&l

3、t;/b>　　設(shè)計(jì)一個(gè)校園導(dǎo)游程序，后臺(tái)操作：　　1、操作員信息管理如修改密碼等　　2、能根據(jù)學(xué)校的規(guī)模進(jìn)行添加景點(diǎn)信息、修改景點(diǎn)信息等功能，　　3、若臨時(shí)有交通管制，能進(jìn)行交通管制的設(shè)置和撤銷（如某某時(shí)間段那條路進(jìn)行那個(gè)方向的交通管制等）&

4、lt;p>　　前臺(tái)為來(lái)訪的客人提供各種信息查詢服務(wù)：　　1、設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。　　2、為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。　　3、提供途中任意景點(diǎn)問(wèn)路查詢，即求任意兩個(gè)景點(diǎn)間的一條

5、最短的簡(jiǎn)單路徑。　　1.1 需求分析　　設(shè)計(jì)一個(gè)校園導(dǎo)航系統(tǒng)，導(dǎo)航系統(tǒng)又分為游客和管理員。要進(jìn)行管理操作還是游客操作由用戶自己選擇　　管理員的操作：修改景點(diǎn)信息、增加景點(diǎn)信息、交通管制等。　　游客的操作：查看景點(diǎn)信息和查最短路徑。&

6、lt;/p>　　概要設(shè)計(jì)　　景點(diǎn)的信息由一維數(shù)組存放，景點(diǎn)關(guān)系由二維數(shù)據(jù)來(lái)存放　　景點(diǎn)的信息和關(guān)系從文件讀取，進(jìn)而初始化　　typedef struct //保存單個(gè)景點(diǎn)信息的結(jié)構(gòu)體<

7、;p>　　{　　char code[10]; //存放景點(diǎn)代碼　　char name[20]; //存放景點(diǎn)名稱　　char instruction[100]; //存放景點(diǎn)簡(jiǎn)介

8、　　}ViewPoint;　　typedef struct //存放景點(diǎn)關(guān)系的二維數(shù)組　　{　　int edges[MAXV][MAXV]; //兩景點(diǎn)間的距離　　int

9、number; //景點(diǎn)的數(shù)量　　ViewPoint V[MAXV]; //保存景點(diǎn)信息的結(jié)構(gòu)體數(shù)組　　}MGraph;　　2.1 流程圖<

10、;b>　　↓　　↓　　↓　　↓　　↓

11、;　　↓　　↓　　詳細(xì)設(shè)計(jì)　　void MainMenu(); 主菜單，寫界面操作的函數(shù)。 　　void UserMenu(); 游客菜單，判斷是否非法輸入，不會(huì)死循環(huán)。&

12、lt;/p>　　void Map(); 輸出民大地圖，由于時(shí)間關(guān)系，沒(méi)有畫出。　　void ViewAsk(); 游客查詢景點(diǎn)函數(shù)，讓游客選擇要查詢的景點(diǎn)，判斷是否非法輸入，不會(huì)死循環(huán)。　　void PathAsk(); 問(wèn)路函數(shù)，根據(jù)游客的起點(diǎn)和終點(diǎn)給出最短路徑，判斷是否非法輸入，不會(huì)死循環(huán)。<

13、p>　　void Dijkstra(MGraph G,int v,int i); 迪杰斯特拉函數(shù)求最短路徑　　void Ppath(MGraph G,int path[],int i,int v); 輸出最短路徑中的景點(diǎn)　　void Dispath(MGraph G,int dist[],int path[],int s[],int n,int v

14、,int i); 查找最短路徑。　　void AdminMenu(); 管理員菜單，判斷是否非法輸入，不會(huì)死循環(huán)。　　void Password(); 密碼函數(shù)，管理員需輸入密碼才能進(jìn)入后臺(tái)，輸入一次后無(wú)需再輸入。　　void AdminAlter(); 修改密碼，需要再次輸入密碼。<

15、;p>　　void ViewAdd(); 增加景點(diǎn)，列出已有景點(diǎn)，判斷新景點(diǎn)信息是和與已有景點(diǎn)的沖突，如沖突需重新輸入，判斷是否非法輸入，不會(huì)死循環(huán)。　　void ViewAlter(); 修改景點(diǎn)信息，由于時(shí)間關(guān)系，沒(méi)有判斷新修改的景點(diǎn)信息是否與已有景點(diǎn)信息沖突。若要做次判斷，應(yīng)與增加景點(diǎn)的判斷算法一致。　　void ControlMenu();

16、交通管制菜單，判斷是否非法輸入，不會(huì)死循環(huán)。　　void PathControl(); 路徑管理，可增加路徑和修改路徑，列出已有路徑，根據(jù)用戶的輸入進(jìn)行管理，判斷是否非法輸入，不會(huì)死循環(huán)。但路徑長(zhǎng)度為整型，沒(méi)有判斷，若輸入非整型，則進(jìn)入死循環(huán)，一個(gè)大大的BUG，能力有限。　　void PathDel(); 刪除路徑，列出已有路徑，用戶根據(jù)提示進(jìn)行刪除。

17、判斷是否非法輸入，不會(huì)死循環(huán)。　　void Read(MGraph &G); 讀取文件。　　void White(MGraph &G); 保存文件。　　操作界面　　程序一開(kāi)始登錄主界面：<

18、p>　　游客菜單：　　管理員界面　　管理員界面　　管理員操作界面　　查詢景點(diǎn)

19、　　查詢最短路徑　　修改密碼　　增加景點(diǎn)　　修改景點(diǎn)信息

20、交通管制界面　　刪除路徑　　管理路徑　　3 調(diào)試分析：　　當(dāng)進(jìn)入操作界面進(jìn)行功能的選擇，但非法輸入時(shí)，應(yīng)該提示錯(cuò)誤并可以讓用戶重新選擇，

21、我使用的接收選擇的是字符串，判斷字符串長(zhǎng)度是否等于1，如果不等于則是錯(cuò)誤的，等于1后用switch判斷第一個(gè)字符，與case比較，調(diào)用相應(yīng)的函數(shù)。用whlie(1)，使之一直循環(huán)，直到與case中相同，使用標(biāo)志和break；讓他跳出相應(yīng)的循環(huán)層。在這里經(jīng)常會(huì)出錯(cuò)，所以要很小心的判斷每個(gè)標(biāo)志跳出的相應(yīng)的循環(huán)，使他不會(huì)跳出不該跳出的循環(huán)。　　另一個(gè)問(wèn)題是最短路徑。在新增一個(gè)景點(diǎn)后，我選擇不添加相鄰的

22、路徑時(shí)（矩陣的行等于列始終為0，表示同一個(gè)景點(diǎn)到同一個(gè)景點(diǎn)的路徑為0），再次查詢最短路徑時(shí)，起點(diǎn)為新增的路徑，終點(diǎn)為任何一個(gè)景點(diǎn)都無(wú)法運(yùn)行；但是起點(diǎn)為除新增景點(diǎn)外的景點(diǎn)，而終點(diǎn)為新增景點(diǎn)時(shí)，可正確輸出：沒(méi)有路徑。由于時(shí)間原因來(lái)不及調(diào)試了。　　參考文獻(xiàn) 　　[1]嚴(yán)蔚敏、吳為民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.北京:清華大學(xué)出版

23、社.2007　　[2]林小茶.C語(yǔ)言程序設(shè)計(jì)（第二版）.中國(guó)鐵道出版社.2010　　[3]杜茂康、李昌兵等.C++面向?qū)ο蟪绦蛟O(shè)計(jì)（第2版）.北京:電子工業(yè)出版社.2011 　　附錄　　源程序

24、　　<All.h>:頭文件詳細(xì)代碼　　#include<iostream.h>　　#include<iomanip.h>　　#include<fstream.h>　　#include

25、<string.h>　　#include<conio.h>　　#include<stdlib.h>　　#include<stdio.h>　　#define MAXV 100　　#de

26、fine INF 10000　　typedef struct　　{　　char code[10];　　char name[20];　　char instruction[100];</p&

27、gt;　　}ViewPoint;　　typedef struct　　{　　int edges[MAXV][MAXV];　　int number;　　ViewPoint V

28、[MAXV];　　}MGraph;　　void MainMenu();　　void UserMenu();　　void Map();　　void ViewAsk();&

29、lt;p>　　void PathAsk();　　void Dijkstra(MGraph G,int v,int i);　　void Ppath(MGraph G,int path[],int i,int v);　　void Dispath(MGraph G,int dist[],int path[],in

30、t s[],int n,int v,int i);　　void AdminMenu();　　void Password();　　void AdminAlter();　　void ViewAdd();　　void ViewAlter

31、();　　void ControlMenu();　　void PathControl();　　void PathDel();　　void Read(MGraph &G);　　void White(MGraph &G

32、);　　<Main.cpp>:主函數(shù)　　#include"All.h"　　main()　　{　　int

33、pass;　　char name[10],password[10];　　ifstream indata("Password.txt");　　indata>>pass>>name>>password;

34、;　　indata.close();　　pass=0;　　ofstream outdata("Password.txt");　　outdata<<pass<<endl<<name<<endl<<p

35、assword;　　outdata.close();　　MainMenu();　　}　　<Menu.cpp>:菜單功能　　#include"All.h"<

36、/p>　　void MainMenu()　　{　　system("cls");　　char choose[1];　　cout<<"\n\n\n"<&

37、lt;setw(56)<<"歡迎光臨廣西民族大學(xué)，祝您旅途愉快!"<<endl;　　cout<<setw(55)<<"廣西民族大學(xué)校園導(dǎo)航系統(tǒng)為您服務(wù)!"<<endl;　　cout<<endl<<setw(45)<<&q

38、uot;1.進(jìn)入導(dǎo)航系統(tǒng)"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(45)<<"2.登錄操作系統(tǒng)"<<endl;

39、　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(37)<<"3.退出"<<endl;　　cout<<setw(45)<<"───────"<<e

40、ndl;　　cout<<endl<<setw(46)<<"請(qǐng)輸入您的選擇：";　　cin>>choose;　　if(strlen(choose)==1)　　{<

41、/p>　　switch(choose[0])　　{　　case '1':　　UserMenu();break;　　case '

42、2':　　Password();break;　　case '3':　　exit(0);　　default:<

43、/p>　　system("cls");　　cout<<"\n\n\n"<<endl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(52)<

44、;<"按任意鍵返回主菜單重新選擇!";　　cout<<endl;　　getch();　　MainMenu();　　break;<

45、p>　　}　　}　　else　　{　　system("cls");&l

46、t;p>　　cout<<"\n\n\n"<<endl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(52)<<"按任意鍵返回主菜單重新選擇!";　　co

47、ut<<endl;　　getch();　　MainMenu();　　}　　}　　void UserMen

48、u()　　{　　system("cls");　　char choose[1];　　int flag=0;　　cout<<"\n\n\n"&l

49、t;<setw(45)<<"校園導(dǎo)航系統(tǒng)!"<<endl;　　cout<<endl<<setw(45)<<"1.查看校園地圖"<<endl;　　cout<<setw(45)<<"───────"

50、<<endl;　　cout<<setw(45)<<"2.景點(diǎn)信息查詢"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(

51、45)<<"3.景點(diǎn)問(wèn)路查詢"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(43)<<"4.返回主菜單"<<endl;

52、　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(37)<<"5.退出"<<endl;　　cout<<setw(45)<<"───────&qu

53、ot;<<endl;　　cout<<endl<<setw(46)<<"請(qǐng)輸入您的選擇：";　　cin>>choose;　　if(strlen(choose)==1)　　{&l

54、t;/b>　　switch(choose[0])　　{　　case '1':　　Map();break;　　cas

55、e '2':　　ViewAsk();break;　　case '3':　　PathAsk();break;　　case '4':

56、　　MainMenu();break;　　case '5':　　exit(0);　　default:

57、　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(49)<<"按任意鍵返回重新選擇!";

58、　　cout<<endl;　　getch();　　UserMenu();　　}　　}

59、　　else　　{　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"

60、<<endl;　　cout<<endl<<setw(49)<<"按任意鍵返回重新選擇!";　　cout<<endl;　　getch();　　UserMen

61、u();　　}　　}　　void Password()　　{　　system("cls");&l

62、t;/p>　　char name[10],password[10];　　char entername[10],enterpassword[10];　　char choose[1];　　int pass,flag=0,flag1=0;　　ifst

63、ream indata("Password.txt");　　indata>>pass>>name>>password;　　indata.close();　　if(pass)　　A

64、dminMenu();　　else　　{　　cout<<"\n\n\n"<<setw(40)<<"用戶名：";　　cin

65、>>entername;　　cout<<endl<<setw(40)<<"密碼：";　　cin>>enterpassword;　　if(strcmp(name,entername)==0&&strcmp(passwor

66、d,enterpassword)==0)　　{　　pass=1;　　ofstream outdata("Password.txt");　　outdata<<pass

67、<<endl<<name<<endl<<password;　　outdata.close();　　AdminMenu();　　}　　else<

68、/p>　　{　　system("cls");　　cout<<"\n\n\n";　　cout<<setw(47)<<"用戶名或密碼錯(cuò)誤!"<<

69、endl;　　while(1)　　{　　if(flag1)　　{　　syste

70、m("cls");　　cout<<"\n\n\n";　　}　　cout<<endl<<setw(45)<<"1.重新輸入密碼"<<endl;</p&g

71、t;　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(43)<<"2.返回主菜單"<<endl;　　cout<<setw(45)<<"─────

72、──"<<endl;　　cout<<setw(37)<<"3.退出"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<e

73、ndl<<setw(46)<<"請(qǐng)輸入您的選擇：";　　cin>>choose;　　if(strlen(choose)==1)　　{　　switch(choose[0])<

74、/p>　　{　　case '1':　　flag=1;Password();break;　　case '2':<

75、p>　　flag=1;MainMenu();break;　　case '3':　　exit(0);　　default:

76、　　flag1=1;　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<

77、;setw(49)<<"按任意鍵返回重新選擇!";　　cout<<endl;　　getch();　　}　　if(flag)</b

78、>　　break;　　}　　else　　{　　flag

79、1=1;　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(

80、49)<<"按任意鍵返回重新選擇!";　　cout<<endl;　　getch();　　}　　}

81、;　　}　　}　　}　　void AdminMenu()　　{<p&

82、gt;　　system("cls");　　char choose[1];　　int flag=0;　　cout<<"\n\n\n"<<setw(45)<<"后臺(tái)操作系統(tǒng)!"<<endl;

83、　　cout<<endl<<setw(46)<<"1.操作員信息管理"<<endl;　　cout<<setw(46)<<"────────"<<endl;　　cout<<setw(44)<&l

84、t;"2.增加景點(diǎn)信息"<<endl;　　cout<<setw(46)<<"────────"<<endl;　　cout<<setw(44)<<"3.修改景點(diǎn)信息"<<endl;<p

85、>　　cout<<setw(46)<<"────────"<<endl;　　cout<<setw(44)<<"4.道路交通管制"<<endl;　　cout<<setw(46)<<"────────&quo

86、t;<<endl;　　cout<<setw(42)<<"5.返回主菜單"<<endl;　　cout<<setw(46)<<"────────"<<endl;　　cout<<set

87、w(36)<<"6.退出"<<endl;　　cout<<setw(46)<<"────────"<<endl;　　cout<<endl<<setw(46)<<"請(qǐng)輸入您的選擇：";

88、　　cin>>choose;　　if(strlen(choose)==1)　　{　　switch(choose[0])　　{<p&g

89、t;　　case '1':　　AdminAlter();break;　　case '2':　　ViewAdd();break;　　case

90、9;3':　　ViewAlter();break;　　case '4':　　ControlMenu();break;　　case '5':

91、;　　MainMenu();break;　　case '6':　　exit(0);　　default:

92、;　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(49)<<"按任意鍵返回重新選擇!"

93、;　　cout<<endl;　　getch();　　AdminMenu();　　}　　}</p&g

94、t;　　else　　{　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!&quo

95、t;<<endl;　　cout<<endl<<setw(49)<<"按任意鍵返回重新選擇!";　　cout<<endl;　　getch();　　Admin

96、Menu();　　}　　}　　void ControlMenu()　　{　　system("cls&quo

97、t;);　　char choose[1];　　cout<<"\n\n\n"<<setw(45)<<"道路交通管制!"<<endl;　　cout<<endl<<setw(41)<<"

98、1.管理路徑"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<setw(41)<<"2.刪除路徑"<<endl;　　cout<

99、;<setw(45)<<"───────"<<endl;　　cout<<setw(45)<<"3.返回上級(jí)菜單"<<endl;　　cout<<setw(45)<<"───────"<<endl;

100、　　cout<<setw(37)<<"4.退出"<<endl;　　cout<<setw(45)<<"───────"<<endl;　　cout<<endl<<setw(46)&l

101、t;<"請(qǐng)輸入您的選擇：";　　cin>>choose;　　if(strlen(choose)==1)　　{　　switch(choose[0])<

102、b>　　{　　case '1':　　PathControl();break;　　case '2':　　PathDel();break;&l

103、t;/p>　　case '3':　　AdminMenu();break;　　case '4':　　exit(0);&

104、lt;p>　　default:　　system("cls");　　cout<<"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout&l

105、t;<endl<<setw(49)<<"按任意鍵返回重新選擇!";　　cout<<endl;　　getch();　　ControlMenu();　　}&l

106、t;/b>　　}　　else　　{　　system("cls");　　cout<&l

107、t;"\n\n\n"<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　cout<<endl<<setw(49)<<"按任意鍵返回重新選擇!";　　cout<<endl;<p&g

108、t;　　getch();　　ControlMenu();　　}　　}　　<User.cpp>:包涵游客用的函數(shù)<p&

109、gt;　　#include"All.h"　　void Map()　　{　　system("cls");　　cout<<"\n\n\n"<<setw(4

110、2)<<"map!"<<endl;　　cout<<endl<<setw(47)<<"按任意鍵繼續(xù)...";　　cout<<endl;　　getch();</p

111、>　　UserMenu();　　}　　void ViewAsk()　　{　　system("cls");&

112、lt;b>　　MGraph G;　　char viewpoint[20];　　char choose[1];　　int i,flag=0,flag1=1,flag2=0;　　Read(G);

113、;　　cout<<"\n\n\n"<<setw(44)<<"民大景點(diǎn)："<<endl<<endl;　　for(i=0;i<G.number;i++)　　cout<<setw(34)<<"(&qu

114、ot;<<G.V[i].code<<")"<<G.V[i].name<<endl;　　while(1)　　{　　cout<<endl<<setw(

115、55)<<"請(qǐng)輸入要查詢的景點(diǎn)代碼或名稱：";　　cin>>viewpoint;　　for(i=0;i<G.number;i++)　　{　　flag1=1;flag2=0;</p

116、>　　if(strcmp(G.V[i].code,viewpoint)==0||strcmp(G.V[i].name,viewpoint)==0)　　{　　flag1=0;　　cout<<"

117、;\n\n"<<setw(37)<<"代碼"<<"："<<G.V[i].code<<endl;　　cout<<setw(37)<<"名稱"<<"："<<G.V[i].name<<endl;

118、　　cout<<setw(37)<<"簡(jiǎn)介"<<"："<<G.V[i].instruction<<endl<<endl;　　while(1)　　{

119、　　cout<<setw(48)<<"是否繼續(xù)查詢(Y/N)：";　　cin>>choose;　　if(strcmp(choose,"Y")==0||strcmp(choose,"y")==0)&l

120、t;/p>　　{　　flag2=1;break;}　　else if(strcmp(choose,"N")==0||strcmp(choose,"n")==0)　　{&l

121、t;/p>　　flag=1;UserMenu();break;　　}　　else　　cout<<endl<<setw(43)<<"選擇錯(cuò)誤!"<&l

122、t;endl;　　}//while　　}//if　　if(flag2||flag)　　break;

123、　　}//for　　if(flag1)　　{　　cout<<endl<<setw(46)<<"沒(méi)有要查詢的景點(diǎn)!"<<endl;

124、　　while(1)　　{　　cout<<setw(48)<<"是否繼續(xù)查詢(Y/N)：";　　cin>>choose;

125、　　if(strcmp(choose,"Y")==0||strcmp(choose,"y")==0)　　{　　break;}　　else if(strcmp(choose,"N"

126、;)==0||strcmp(choose,"n")==0)　　{　　UserMenu();break;　　}　　else

127、;　　cout<<endl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　}//while　　}　　}

128、　　}　　void PathAsk()　　{　　system("cls");　　MGraph G;

129、;　　char choose[1];　　char start[10],end[10];　　int i,j,flag=0,flag1=1,flag2=0,flag3=1;　　Read(G);

130、cout<<"\n\n\n"<<setw(43)<<"民大景點(diǎn)："<<endl<<endl;　　for(i=0;i<G.number;i++)　　cout<<setw(34)<<"("<<G.V

131、[i].code<<")"<<G.V[i].name<<endl;　　cout<<endl<<setw(45)<<"請(qǐng)輸入景點(diǎn)代碼!"<<endl;　　while(1)&

132、lt;p>　　{ 　　flag=0,flag1=1,flag2=0,flag3=1;　　cout<<endl<<setw(40)<<"起點(diǎn)：";　　cin>>start;&l

133、t;p>　　for(i=0;i<G.number;i++)　　{　　if(strcmp(G.V[i].code,start)==0)　　{　　flag1=0;<

134、/b>　　cout<<setw(40)<<"終點(diǎn)：";　　cin>>end;　　for(j=0;j<G.number;j++)　　{</b&g

135、t;　　if(strcmp(G.V[j].code,end)==0)　　{　　flag3=0;　　Dijkstra(G,i,j);　　w

136、hile(1)　　{　　cout<<setw(48)<<"是否繼續(xù)查詢(Y/N)：";　　cin>>choose;　　if(strcmp(choose,&qu

137、ot;Y")==0||strcmp(choose,"y")==0)　　{　　flag2=1;break;}　　else if(strcmp(choose,"N")==0||strcmp(choose,"n"

138、)==0)　　{　　flag=1;UserMenu();break;　　}　　else　　cout<<e

139、ndl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　}//while　　if(flag||flag2)　　break;<b&

140、gt;　　}　　if(flag||flag2)　　break;　　}//for　　if(flag3)<p&g

141、t;　　{　　cout<<endl<<setw(44)<<"沒(méi)有該終點(diǎn)!"<<endl;　　while(1)　　{

142、;　　cout<<setw(48)<<"是否繼續(xù)查詢(Y/N)：";　　cin>>choose;　　if(strcmp(choose,"Y")==0||strcmp(choose,"y")==0)

143、　　{　　flag2=1;break;}　　else if(strcmp(choose,"N")==0||strcmp(choose,"n")==0)　　{

144、;　　flag=1;UserMenu();break;　　}　　else　　cout<<endl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;

145、　　}//while　　}　　if(flag2||flag)　　break;　　}

146、;　　if(flag||flag2)　　break;　　}//for　　if(flag1)　　{&

147、lt;/p>　　cout<<endl<<setw(44)<<"沒(méi)有該起點(diǎn)!"<<endl;　　while(1)　　{　　cout<<

148、;setw(48)<<"是否繼續(xù)查詢(Y/N)：";　　cin>>choose;　　if(strcmp(choose,"Y")==0||strcmp(choose,"y")==0)　　{&l

149、t;/p>　　flag2=1;break;}　　else if(strcmp(choose,"N")==0||strcmp(choose,"n")==0)　　{　　flag=1;UserMenu();brea

150、k;　　}　　else　　cout<<endl<<setw(43)<<"選擇錯(cuò)誤!"<<endl;　　}//w

151、hile　　}//if　　}//while　　}　　void Dijkstra(MGraph G,int v,int i2) //v為出

152、發(fā)頂點(diǎn)　　{　　int dist[MAXV],path[MAXV];　　int s[MAXV];　　int mindis,i,j,u;　　for(i=0;i<G.number;i++)&

153、lt;/p>　　{　　dist[i]=G.edges[v][i]; //賦值　　s[i]=0;　　if(G.edges[v][i]<INF)　　path[i]=

154、v;　　else　　path[i]=-1;　　}　　s[v]=1;　　path[v]=0;&

155、lt;p>　　for(i=0;i<G.number;i++)　　{　　mindis=INF;　　for(j=0;j<G.number;j++)　　if(s[j]==0&&dist[j]<mind

156、is)　　{　　u=j;　　mindis=dist[j];　　}　　s[u]=1;</b&g

157、t;　　for(j=0;j<G.number;j++)　　if(s[j]==0)　　if(G.edges[u][j]<INF&&dist[u]+G.edges[u][j]<dist[j])　　{<

158、;/p>　　dist[j]=dist[u]+G.edges[u][j];　　path[j]=u;　　}　　}　　Dispath(G,dist,path,s,G.numb

159、er,v,i2);　　}　　void Ppath(MGraph G,int path[],int i,int v)　　{　　int k;

160、　　k=path[i];　　if(k==v)　　return;　　Ppath(G,path,k,v);　　cout<<G.V[k].name<<&quo

161、t;→";　　}　　void Dispath(MGraph G,int dist[],int path[],int s[],int n,int v,int i)　　{　　if(dist[

162、i]!=0)　　{　　if(s[i]==1)　　{　　cout<<endl<<setw(24)<<"從"<<G.V[v].nam

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

《校園導(dǎo)航系統(tǒng)》課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

《校園導(dǎo)航系統(tǒng)》課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載