校園導(dǎo)游課程設(shè)計

校園導(dǎo)游課程設(shè)計一、問題描述：用無向網(wǎng)表示你所在學(xué)校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。二、實驗內(nèi)容：基本要求：查詢各景點的相關(guān)信息；查詢圖中任意兩個景點間的最短路徑；查詢圖中任意兩個景點間的所有路徑；增加、刪除、更新有關(guān)景點和道路的信息。選作內(nèi)容：=1\*GB3①求多個景點的最佳（最短）游覽路徑。=2\*GB3②區(qū)分機動車道和人行道。=3\*GB3③實現(xiàn)導(dǎo)游圖的仿真界面。三、數(shù)據(jù)結(jié)構(gòu)：typedefstructmessage{ intnum;//景點代碼 charname[100];//景點名稱 charpro[500];//簡介}Ciceroni;Ciceronischool[10]={{1,"行政樓\n"},{2,"食堂\n"},{3,"賽博樓,信息分院辦公室所在地\n"},{4,"求是樓,實驗樓計算機中心\n"},{5,"格致樓,法學(xué)管理學(xué)院"},{6,"工程實習(xí)中心,金工實習(xí)\n"},{7,"仰儀樓,機電計測分院\n"},{8,"體育館,旁邊有籃球場`足球場`還有網(wǎng)球場\n"},{9,"一號教學(xué)樓，主要以階梯教室為主\n"},{10,"二號教學(xué)樓，小教室為多\n"}};/*景點名稱和簡介*/操作：/*給景點之間的路徑賦最大值*//*最短路徑的C語言函數(shù)*//*輸出最短路徑和最短距離函數(shù)*//*輸入景點代碼查景點名稱和簡介*//*輸入景點代碼查到其它景點的最短距離*/四、需求分析：現(xiàn)在大多數(shù)學(xué)校由于不斷擴張，造成學(xué)校面積大而造成人們?nèi)顺鲇卫щy的問題 ，人們?nèi)绻皇煜ぴ摰攸c。找到一個地方就會很困難，然而如果有一個校園導(dǎo)游系統(tǒng)，人們出行就會方便很多。五、概要設(shè)計：用圖的算法進行構(gòu)造，用鏈表建立無向圖，然后再用深度優(yōu)先遍歷進行搜索，查找所需的路徑。再用弗洛伊德算法求出兩個景點之間的最短路徑。系統(tǒng)結(jié)構(gòu)圖：六、詳細設(shè)計：瀏覽學(xué)校全景：用數(shù)組存放這個學(xué)校的全部景點，再通過遍歷數(shù)組打印出學(xué)校的所有景點及其信息。尋找最短路徑：利用佛洛伊德算法，在兩個節(jié)點之間設(shè)置節(jié)點通過對比權(quán)值大小，找出權(quán)值最小的路徑，即為所求路徑。增加項目：在鏈表中增加一個元素，調(diào)整元素指針指向該元素，將該元素的指針指向后一個元素。刪除項目：在鏈表中刪除一個元素，將該元素前面的元素指針斷開指向該元素后的元素，再將該元素的指針斷開。七、程序源代碼：#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#defineN100//服務(wù)個數(shù)最大100#defineRoad1000//定義路徑為1000intNum=9;//目前服務(wù)個數(shù)usingnamespacestd;typedefstructElemtype{charname[30];charnumber[10];charintroduce[200];}Elemtype;typedefstructPlace{intnum;//位置序號Place*next;Elemtypedate;//服務(wù)信息}Place;//定義服務(wù)typedefstructMGraph{Placeplace;intlegs[N][N];//存放路徑長}MGraph;MGraphMGr;//全局變量,定義MGr為MGraph類型intshortest[N][N];//定義全局變量存貯最小路徑intpath[N][N];//定義存貯路徑Place*p;voidinit(Place*&head)//定義服務(wù)位置{Place*p,*q;head=(Place*)malloc(sizeof(Place));head->next=NULL;q=head;p=(Place*)malloc(sizeof(Place));p->num=1;strcpy(p->,"錦繡");strcpy(p->date.number,"1");strcpy(p->roduce,"又稱一教，是學(xué)校主要教學(xué)樓之一，位于春華路與校園西路交叉口西北150米（來自高德地圖），是同學(xué)們上課的主要場所之一p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=2;strcpy(p->,"丹青");strcpy(p->date.number,"2");strcpy(p->roduce,"又稱二教，是學(xué)校主要教學(xué)樓之一，位于哈爾濱市香坊區(qū)和興路26號（來自高德地圖），是同學(xué)們上課的主要場所之一");p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=3;strcpy(p->,"儉德園");strcpy(p->date.number,"3");strcpy(p->roduce,"位于學(xué)校9A公寓東北方150M處，是學(xué)生們經(jīng)常去的地方，適合平民消費，價格實惠。");p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=4;strcpy(p->,"行政樓");strcpy(p->date.number,"4");strcpy(p->roduce,"位于學(xué)校操場西行200M處，是學(xué)生，老師日常處理教學(xué)事務(wù)的地點，也是學(xué)校的行政地點。");p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=5;strcpy(p->,"圖書館");strcpy(p->date.number,"5");strcpy(p->roduce,"位于籃球場西行200M處，是同學(xué)們?nèi)粘＃佳械膶W(xué)習(xí)地點，同時有大量的圖書可供借閱，是黑龍江高校中藏書量最多的地點。");p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=6;strcpy(p->,"成棟");strcpy(p->date.number,"6");strcpy(p->roduce,"位于學(xué)校新食堂頤豐園西北方400米處，是各個學(xué)院事務(wù)的主要辦公地點。p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=7;strcpy(p->,"主樓");strcpy(p->date.number,"7");strcpy(p->roduce,"位于哈爾濱市香坊區(qū)農(nóng)林七道街與和興路交叉口南150米（來自高德地圖）是學(xué)校眾多行政，組織部門的主要辦公地點。p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=8;strcpy(p->,"頤豐園");strcpy(p->date.number,"8");strcpy(p->roduce,"位于成棟東南方400M處，是學(xué)校在15年新開放的食堂，環(huán)境優(yōu)美怡人，但是物價偏高，味道一般。");p->next=q->next;q->next=p;q=p;p=(Place*)malloc(sizeof(Place));p->num=9;strcpy(p->,"9A");strcpy(p->date.number,"9");strcpy(p->roduce,"位于學(xué)校儉德園西南方行150M處，是信息學(xué)院男生的主要休息場所，現(xiàn)在在該公寓樓居住的601寢室的人將會在二十年后成為男神。");p->next=q->next;q->next=p;q=p;inti,j;//定義服務(wù)間的距離for(i=1;i<=N;i++){for(j=1;j<=N;j++){MGr.legs[i][j]=Road;}}for(i=1;i<=N;i++)shortest[i][j]=0;MGr.legs[0][1]=MGr.legs[1][0]=200;MGr.legs[0][2]=MGr.legs[2][0]=500;MGr.legs[1][3]=MGr.legs[3][1]=150;MGr.legs[3][4]=MGr.legs[4][3]=50;MGr.legs[3][5]=MGr.legs[5][3]=800;MGr.legs[4][5]=MGr.legs[5][4]=850;MGr.legs[1][2]=MGr.legs[2][1]=550;MGr.legs[2][7]=MGr.legs[7][2]=1000;MGr.legs[8][7]=MGr.legs[7][8]=950;MGr.legs[7][9]=MGr.legs[9][7]=26;}voidfolyd()//佛洛依德算法{inti,j,k;for(i=1;i<=N;i++){for(j=1;j<=N;j++){shortest[i][j]=MGr.legs[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])){shortest[i][j]=shortest[i][k]+shortest[k][j];path[i][j]=k;path[j][i]=k;//記錄經(jīng)過的路徑}}}}}voiddisplay(inti,intj)//輸出兩個服務(wù)的路徑及最短路徑{inta,b;a=i;b=j;cout<<"我們向您推薦的最短路徑是：";if(i<j){cout<<a;while(path[i][j]!=0){cout<<"->"<<path[i][j];if(i<j)j=path[i][j];elsei=path[j][i];}cout<<"->"<<b<<endl;cout<<""<<endl;cout<<"您所查找的"<<a<<"->"<<b<<"兩個服務(wù)之間的最短距離為:"<<shortest[a][b]<<"米。"<<endl;}else{cout<<a;while(path[i][j]!=0){cout<<"->"<<path[i][j];if(i<j)j=path[i][j];elsei=path[j][i];}cout<<"->"<<b<<endl;cout<<"您所查找的"<<a<<"->"<<b<<"兩個服務(wù)之間的最短路徑是:"<<shortest[a][b]<<"米。"<<endl;}cout<<""<<endl;}intshortdistance(Place*head)//查找兩服務(wù)之間最短路徑{inti,j;Place*t=head->next,*q=head->next;cout<<"請輸入要查詢的兩個服務(wù)的位置序號:"<<endl;cin>>i>>j;while(t){if(t->num==i)break;elset=t->next;}while(q){if(q->num==j)break;elseq=q->next;}if(q==NULL||t==NULL)cout<<"抱歉，沒有通向的路徑！"<<endl;else{folyd();display(i,j);}cout<<endl;return1;}voidadd(Place*&head)//增加服務(wù){(diào)Place*p,*t=head->next;p=(Place*)malloc(sizeof(Place));inta;intb;intx;inty;inti;cout<<"請輸入添加的服務(wù)位置（需輸入大于9的整數(shù)）。";cin>>p->num;cout<<endl;while(t){if(t->num==p->num){cout<<"此位置已被其它服務(wù)占用,請重新輸入其它空白的位置。"<<endl;cout<<""<<endl;cin>>p->num;continue;}elset=t->next;}if(t==NULL){cout<<"服務(wù)編號：";cin>>p->date.number;cout<<"服務(wù)名字：";cin>>p->;cout<<"服務(wù)簡介：";cin>>p->roduce;x=p->num;cout<<endl;cout<<"請輸入路徑條數(shù)、相關(guān)服務(wù)的位置y、路徑長度"<<endl;cin>>a;cout<<endl;for(i=1;i<=a;i++){cin>>y;cin>>b;MGr.legs[x][y]=MGr.legs[y][x]=b;}cout<<"服務(wù)位置："<<p->num<<endl;cout<<"服務(wù)編號："<<p->date.number<<endl;cout<<"服務(wù)名稱："<<p-><<endl;cout<<"服務(wù)簡介："<<p->roduce<<endl;cout<<""<<endl;Place*q=head->next;while(q->next){q=q->next;}p->next=q->next;q->next=p;Num++;}}voiddeleted(Place*&head)//刪除服務(wù){(diào)inttext=0;charcnum[10];Place*p=head;cout<<"輸入刪除的服務(wù)編號："<<endl;cout<<""<<endl;cin>>cnum;while(p->next){if(strcmp(p->next->date.number,cnum)==0){cout<<"恭喜您，您已成功將服務(wù)"<<p->next-><<"關(guān)閉!"<<endl;p->next=p->next->next;Num--;break;}else{if(p->next==NULL)cout<<"該服務(wù)不存在！"<<endl;cout<<""<<endl;p=p->next;}}cout<<endl;}voidfind(Place*&head)//查詢服務(wù){(diào)intn;Place*p=head;cout<<"輸入查詢的服務(wù)位置序號：";cout<<""<<endl;cin>>n;while(p->next){if(p->next->num==n){cout<<"服務(wù)位置："<<p->next->num<<endl;cout<<"服務(wù)編號："<<p->next->date.number<<endl;cout<<"服務(wù)名稱："<<p->next-><<endl;cout<<"服務(wù)簡介："<<p->next->roduce<<endl;break;}elsep=p->next;}if(p->next==NULL)cout<<"該服務(wù)不存在！"<<endl;cout<<""<<endl;cout<<""<<endl;}voidreplace(Place*&head)//修改服務(wù){(diào)charname1[20];charnumber1[10],number2[10];charintroduce1[100];Place*p=head;cout<<"輸入要修改的的服務(wù)編號："<<endl;cout<<""<<endl;cin>>number1;while(p->next){if(strcmp(p->next->date.number,number1)==0){cout<<"請輸入新的服務(wù)名稱：";cin>>name1;cout<<"請輸入新的服務(wù)編號：";cin>>number2;cout<<"請輸入新的服務(wù)簡介：";cin>>introduce1;strcpy(p->next->,name1);strcpy(p->next->date.number,number2);strcpy(p->next->roduce,introduce1);cout<<endl;cout<<"服務(wù)位置："<<p->next->num<<endl;cout<<"服務(wù)編號："<<p->next->date.number<<endl;cout<<"服務(wù)名稱："<<p->next-><<endl;cout<<"服務(wù)簡介："<<p->next->roduce<<endl;cout<<endl;break;}elsep=p->next;}if(p->next==NULL)cout<<"該服務(wù)不存在！"<<endl;cout<<""<<endl;cout<<endl;}voidmenu()//主菜單{cout<<""<<endl;cout<<""<<endl;cout<<"1查詢服務(wù)請按1鍵；"<<endl;cout<<"2修改服務(wù)請按2鍵；"<<endl;cout<<"3增加服務(wù)請按3鍵；"<<endl;cout<<"4刪除服務(wù)請按4鍵"<<endl;cout<<"5路徑搜索請按5鍵"<<endl;cout<<"6退出系統(tǒng)請按6鍵；"<<endl;cout<<""<<endl;cout<<""<<endl;}intmain()//主函數(shù){cout<<"歡迎使用東北林業(yè)大學(xué)校園導(dǎo)游查詢系統(tǒng)"<<endl;cout<<""<<endl;cout<<endl;intx;init(p);while(1){cout<<"當(dāng)前存在的服務(wù)個數(shù)為："<<Num<<endl;cout<<endl;menu();cin>>x;switch(x){case1:find(p);break;case2:replace(p);break;case3:add(p);break;case4:deleted(p);break;case5:shortdistance(p);break;case6:cout<<"恭喜您，成功退出系統(tǒng)！"<<endl;exit(0);}}}基于C8051F單片機直流電動機反饋控制系統(tǒng)的設(shè)計與研究基于單片機的嵌入式Web服務(wù)器的研究MOTOROLA單片機MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對良率的影響研究基于模糊控制的電阻釬焊單片機溫度控制系統(tǒng)的研制基于MCS-51系列單片機的通用控制模塊的研究基于單片機實現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機控制的二級倒立擺系統(tǒng)的研究基于增強型51系列單片機的TCP/IP協(xié)議棧的實現(xiàn)基于單片機的蓄電池自動監(jiān)測系統(tǒng)基于32位嵌入式單片機系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機的交流伺服電機運動控制系統(tǒng)研究與開發(fā)基于單片機的泵管內(nèi)壁硬度測試儀的研制基于單片機的自動找平控制系統(tǒng)研究基于C8051F040單片機的嵌入式系統(tǒng)開發(fā)基于單片機的液壓動力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機實現(xiàn)一種基于單片機的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機的在線間歇式濁度儀的研制基于單片機的噴油泵試驗臺控制器的研制基于單片機的軟起動器的研究和設(shè)計基于單片機控制的高速快走絲電火花線切割機床短循環(huán)走絲方式研究基于單片機的機電產(chǎn)品控制系統(tǒng)開發(fā)基于PIC單片機的智能手機充電器基于單片機的實時內(nèi)核設(shè)計及其應(yīng)用研究基于單片機的遠程抄表系統(tǒng)的設(shè)計與研究基于單片機的煙氣二氧化硫濃度檢測儀的研制基于微型光譜儀的單片機系統(tǒng)單片機系統(tǒng)軟件構(gòu)件開發(fā)的技術(shù)研究基于單片機的液體點滴速度自動檢測儀的研制基于單片機系統(tǒng)的多功能溫度測量儀的研制基于PIC單片機的電能采集終端的設(shè)計和應(yīng)用基于單片機的光纖光柵解調(diào)儀的研制氣壓式線性摩擦焊機單片機控制系統(tǒng)的研制基于單片機的數(shù)字磁通門傳感器基于單片機的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機的多生理信號檢測儀基于單片機的電機運動控制系統(tǒng)設(shè)計Pico專用單片機核的可測性設(shè)計研究基于MCS-51單片機的熱量計基于雙單片機的智能遙測微型氣象站MCS-51單片機構(gòu)建機器人的實踐研究基于單片機的輪軌力檢測基于單片機的GPS定位儀的研究與實現(xiàn)基于單片機的電液伺服控制系統(tǒng)用于單片機系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機的時控和計數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機和CPLD的粗光柵位移測量系統(tǒng)研究單片機控制的后備式方波UPS提升高職學(xué)生單片機應(yīng)用能力的探究基于單片機控制的自動低頻減載裝置研究基于單片機控制的水下焊接電源的研究基于單片機的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機的氚表面污染測量儀的研制基于單片機的紅外測油儀的研究96系列單片機仿真器研究與設(shè)計基于單片機的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機的溫度智能控制系統(tǒng)的設(shè)計與實現(xiàn)基于MSP430單片機的電梯門機控制器的研制基于單片機的氣體測漏儀的研究基于三菱M16C/6N系列單片機的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機和DSP的變壓器油色譜在線監(jiān)測技術(shù)研究基于單片機的膛壁溫度報警系統(tǒng)設(shè)計基于AVR單片機的低壓無功補償控制器的設(shè)計基于單片機船舶電力推進電機監(jiān)測系統(tǒng)基于單片機網(wǎng)絡(luò)的振動信號的采集系統(tǒng)基于單片機的大容量數(shù)據(jù)存儲技術(shù)的應(yīng)用研究基于單片機的疊圖機研究與教學(xué)方法實踐基于單片機嵌入式Web服務(wù)器技術(shù)的研究及實現(xiàn)基于AT89S52單片機的通用數(shù)據(jù)采集系統(tǒng)基于單片機的多道脈沖幅度分析儀研究機器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機控制系統(tǒng)基于單片機的控制系統(tǒng)在PLC虛擬教學(xué)實驗中的應(yīng)用研究基于單片機系統(tǒng)的網(wǎng)絡(luò)通信研究與應(yīng)用基于PIC16F877單片機的莫爾斯碼自動譯碼系統(tǒng)設(shè)計與研究基于單片機的模糊控制器在工業(yè)電阻爐上的應(yīng)用研究基于雙單片機沖床數(shù)控系統(tǒng)的研究與開發(fā)基于Cygnal單片機的μC/OS-Ⅱ的研究基于單片機的一體化智能差示掃描量熱儀系統(tǒng)研究基于TCP/IP協(xié)議的單片機與Internet互聯(lián)的研究與實現(xiàn)變頻調(diào)速液壓電梯單片機控制器的研究基于單片機γ-免疫計數(shù)器自動換樣功能的研究與實現(xiàn)基于單片機的倒立擺控制系統(tǒng)設(shè)計與實現(xiàn)單片機嵌入式以太網(wǎng)防盜報警系統(tǒng)基于51單片機的嵌入式Internet系統(tǒng)的設(shè)計與實現(xiàn)單片機監(jiān)測系統(tǒng)在擠壓機上的應(yīng)用MSP430單片機在智能水表系統(tǒng)上的研究與應(yīng)用基于單片機的嵌入式系統(tǒng)中TCP/IP協(xié)議棧的實現(xiàn)與應(yīng)用單片機在高樓恒壓供水系統(tǒng)中的應(yīng)用基于ATmega16單片機的流量控制器的開發(fā)基于MSP430單片機的遠程抄表系統(tǒng)及智能網(wǎng)絡(luò)水表的設(shè)計\t"_bl