數(shù)據(jù)結(jié)構(gòu)校園導(dǎo)航系統(tǒng)課程設(shè)計(jì)報(bào)告

1、下載可編輯校園導(dǎo)航系統(tǒng) 課程設(shè)計(jì)報(bào)告姓名：蔣小文學(xué)號： 110236100123班級：1 班專業(yè)：網(wǎng)絡(luò)工程指導(dǎo)教師 ：唐軼媛蔣榮萍.專業(yè) .整理 .下載可編輯時(shí)間：2012 年7月5日信息科學(xué)與工程學(xué)院.專業(yè) .整理 .下載可編輯目錄.11. .22.23. . .24.21).32).43).54).85. . .186. . .19.專業(yè) .整理 .下載可編輯1. 目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程 ，是一門實(shí)踐性很強(qiáng)的課程 。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段 ，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用 、算法的編寫 、類 C 語言的算法轉(zhuǎn)換成 C（ C+ ）程序并上機(jī)調(diào)試的基本方法 ，還要求

2、學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。2. 要求2.1課程設(shè)計(jì)時(shí)間為2 周；2.2設(shè)計(jì)語言 C（C+ ）不限；2.3 課余時(shí)間完成源程序和課程設(shè)計(jì)報(bào)告等文檔書寫工作 ，上機(jī)時(shí)間只能做調(diào)試工作 。 上機(jī)時(shí)帶上源程序 、數(shù)據(jù)結(jié)構(gòu)教材 、C 語言教材 。2.4上機(jī)任務(wù)（1）選擇并定義合適的數(shù)據(jù)結(jié)構(gòu)；（2）根據(jù)程序所要完成的基本要求 ，設(shè)計(jì)出完整的算法 ；（3）設(shè)計(jì)出主程序 （ main 函數(shù)），使其成為完整的程序 。 2.5 上機(jī)時(shí)間 ：上午 8:30-11:30 ，下午 3:00-5:303. 題目題目：校園導(dǎo)航系統(tǒng)設(shè)計(jì)一個(gè)校園導(dǎo)游程序 ，后臺操作 ：3.1、操作員信息管理如修改密碼

3、等3.2、能根據(jù)學(xué)校的規(guī)模進(jìn)行添加景點(diǎn)信息、修改景點(diǎn)信息等功能 ，3.3、若臨時(shí)有交通管制 ，能進(jìn)行交通管制的設(shè)置和撤銷 （如某某時(shí)間段那條路進(jìn)行那個(gè)方向的交通管制等 ）3.4、前臺為來訪的客人提供各種信息查詢服務(wù)：、設(shè)計(jì)學(xué)校的校園平面圖 ，所含景點(diǎn)不少于 10 個(gè) 。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn) ，存放景點(diǎn)名稱、代號、簡介等信息 ；以邊表示路徑 ，存放路徑長度等相關(guān)信息 。、為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。、提供途中任意景點(diǎn)問路查詢，即求任意兩個(gè)景點(diǎn)間的一條最短的簡單路徑。4. 任務(wù).專業(yè) .整理 .下載可編輯4.1 需求分析此系統(tǒng)使用者分為訪客與管理員,訪客按要求可直接使用本系統(tǒng)所具

4、有的查詢兩景點(diǎn)間的最短距離 ,查詢景點(diǎn)的相關(guān)信息 .管理員按要求在輸入密碼的情況下 ,可修改登錄密碼 ,修改景點(diǎn)信息 ,添加景點(diǎn) ,添加景點(diǎn)信息 ,交通管制 ,撤銷交通管制 ,以及新建路徑 .登錄 :訪客無需登錄 ,首先將密碼存在一個(gè)文件中 ,當(dāng)輸入的密碼與從文件 cipher.txt 讀取的密碼相同 ,管理員方可進(jìn)入后臺管理員操作界面 ,修改登錄密碼 :管理員進(jìn)入后臺操作管理員操作界面 ,若需改動(dòng)當(dāng)前的登錄密碼 ,首先必須要輸入原密碼 ,以確定是管理員自己修改密碼 .在原密碼輸入正確的情況下輸入新密碼 ,為了管理員更好的確人自己的新密碼 ,必須兩次輸入的新密碼一致 (password1=pa

5、ssword2) 才可以修改成功 .添加新的結(jié)點(diǎn) :若校園有新的景點(diǎn)出現(xiàn),管理員須將新的景點(diǎn)的相關(guān)信息加入系統(tǒng),將景點(diǎn)編號 ,名字 ,景點(diǎn)介紹這些信息寫入存儲(chǔ)景點(diǎn)信息的文件當(dāng)中 .原來已經(jīng)有 G.vernum 個(gè)景點(diǎn) ,是一個(gè) G.vernum 行 G.vernum 列的矩陣 ,加一個(gè)景點(diǎn)后便是一個(gè) G.vernum+1 行 G.vernum+1 列的矩陣 , 將新結(jié)點(diǎn)與其他存在的直接路徑的結(jié)點(diǎn)之間的路徑權(quán)值 .存入鄰接矩陣中 ,沒有直接路徑值的存一個(gè)無窮大的數(shù) (此系統(tǒng)用 10000) 于矩陣中 ,使得訪客可以查詢到新景點(diǎn)的相關(guān)信息和到達(dá)新景點(diǎn)的最短路徑 .修改景點(diǎn)信息 :若學(xué)校某景點(diǎn)的信息

6、有改變 ,管理員進(jìn)入系統(tǒng)對景點(diǎn)的信息進(jìn)行修改 ,從文件 information.txt. 中讀取出景點(diǎn)信息 ,修改之后 ,再把信息存入 information.txt 中 ,使訪客了解最新的景點(diǎn)信息 .交通管制路徑 :當(dāng)學(xué)校舉辦大型活動(dòng) ,或者大型考試的時(shí)候 ,對路進(jìn)行交通管制 ,以確保活動(dòng)的正常舉行 ,從 connect.txt 讀取景點(diǎn)之間的鄰接矩陣 ,將需要進(jìn)行進(jìn)行交通管制的路徑賦值為一個(gè)無窮大的數(shù) (此系統(tǒng)用 10000) 來進(jìn)行對路徑的屏蔽作用 .訪客要到達(dá)目的地需要繞道而行 .恢復(fù)撤銷路徑 :在活動(dòng)或者考試結(jié)束后,管理員需要對之前進(jìn)行交通管制的路徑進(jìn)行撤銷交通管制 ,此功能的實(shí)現(xiàn)過

7、程與交通管制功能的實(shí)現(xiàn)過程剛好相反 ,將需要撤銷的路徑 ,將其路徑值有 10000 改成其真實(shí)路徑值 ,恢復(fù)正常的交通秩序 .新建景點(diǎn)路徑 :學(xué)校可能考慮為了廣大老師和學(xué)生的方面 ,可能會(huì)新建一些路徑 ,例如國教樓和四坡食堂所建的風(fēng)雨橋 ,管理員便需要把新建的路徑加入系統(tǒng) ,此功能的實(shí)現(xiàn)代碼與撤銷交通管制的路徑完全相同 ,將景點(diǎn)的兩路徑值賦值為其真實(shí)值 ,存入 connect.txt 文件中 .使得訪客能夠走最短的路徑到達(dá)目的地 ,節(jié)省時(shí)間體力 ,減少不必要的麻煩 .查詢最短路徑 :訪客無需密碼可直接使用本系統(tǒng) ,最為訪客 ,總是希望以最少的時(shí)間和路程到達(dá)自己的目的地 ,利用弗洛伊德算法 ,求

8、出最短路徑 ,三維數(shù)組用來存儲(chǔ)量景點(diǎn)最短路徑的中間景點(diǎn) , 二維數(shù)組用于存放兩頂點(diǎn)間的路徑長度 .訪客在輸入自己的出發(fā)地點(diǎn) (或者當(dāng)前所在地點(diǎn) ),再輸入目的地 ,方可在屏幕上顯示出出發(fā)地點(diǎn)到達(dá)目的地的最短路徑 .查詢景點(diǎn)信息 :當(dāng)訪客進(jìn)入廣西民族大學(xué)時(shí) ,當(dāng)不知道該去哪個(gè)景點(diǎn)時(shí) ,可利用本功能進(jìn)行查詢各景點(diǎn)的信息 ,從 information.txt 中將文件讀取出來 ,然后將我們需要的景點(diǎn)信息顯示出來 ,訪客.專業(yè) .整理 .下載可編輯根據(jù)顯示的信息選擇自己感興趣的景點(diǎn).4.2 概要設(shè)計(jì)1). 數(shù)據(jù)對象 V：V 具有相同特性的數(shù)組元素的集合，稱為頂點(diǎn)集2). 數(shù)據(jù)關(guān)系 R：R=VRVR=&

9、lt;x,y>|P(x,y)(x,y屬于 V)ADT Graph數(shù)據(jù)對象 V：一個(gè)集合 ，該集合中的所有元素具有相同的特性數(shù)據(jù)關(guān)系 R： R=VRVR=<x,y>|P(x,y)(x,y屬于 V). 基本操作 :1.Void main()2.void Welcome();/開始?xì)g迎界面3.void Select();/ 選擇管理員和訪客4.void InputPassword();/ 密碼輸入5.void Administer();/管理員操作6.int Increat_point_information();/增加景點(diǎn)信息7.void ChagePassword();/ 修改

10、密碼8.void AddPoint();/增加景點(diǎn)9.void DeletPath();/交通管制 ,刪除路徑10.void Cancel();/ 取消交通管制 ,恢復(fù)路徑11.void NewPath();/新建路徑12.int Initgraph();/初始化鄰接矩陣13.void CorrectInformation();/修改景點(diǎn)信息14.void StartGuide();/訪客界面15.int SearchPath();/查找最短路徑16.void SearchInformation();/查找景點(diǎn)信息17.void Return();/ 返回主菜單18.int Read_sigh

11、t_information();/讀取景點(diǎn)信息文件19.void Remeber();/密碼錯(cuò)誤提示20.void Time();/ 時(shí)間停留21.void Goodbye();/退出系統(tǒng)4.3 詳細(xì)設(shè)計(jì)校園景點(diǎn)路徑平面圖.專業(yè) .整理 .下載可編輯總體流程.專業(yè) .整理 .下載可編輯各主要功能偽代碼 ;void main1."歡迎使用本系統(tǒng) "2. Select();/ 使用者選擇自己是管理員 / 訪客3."退出本系統(tǒng)使用 "/ 密碼輸入Inputpasswordpassword= 從文件中讀取密碼cin>>cipher;/輸入密碼if(c

12、ipher=password)cout<<" 成功進(jìn)入系統(tǒng) ".專業(yè) .整理 .下載可編輯/ 修改密碼Changepasswordchar password1, password2, cipher1,cipher2;cipher1= 從文件中讀取原密碼 ;cin>>cipher2if(cipher1=cipher2)cout<<" 輸入新密碼 "cin>>password1;cout<<" 再次輸入新密碼 "cin>>password2;if(password1=

13、password2;)" 修改成功 "else" 修改失敗 "返回主菜單/ 增加景點(diǎn)信息int Increat_point_information()依次輸入景點(diǎn)信息的編號,名稱 ,信息存入 number name information中;利用 C+ 里的 ios:app, 在文件末尾追加信息/ 交通管制void DeletPath()首先確定進(jìn)行交通管制的路徑相關(guān)聯(lián)的兩個(gè)景點(diǎn)編號i,j;讀取矩陣文件 connect.txt文件 ,將信息讀取到二維數(shù)組中,對應(yīng)于景點(diǎn)編號的位置的路徑權(quán)值賦值為10000, 用以屏蔽路徑 ,表示進(jìn)行交通管制單向交通管制 :

14、單向 1 G.adjarcsij.adj=10000;單向 2G.adjarcsji.adj=10000;雙向交通管制 :.專業(yè) .整理 .下載可編輯G.adjarcsherethat.adj=G.adjarcsthathere.adj=10000 存入文件即可/ 取消交通管制void Cancel()實(shí)現(xiàn)過程與進(jìn)行交通管制的實(shí)現(xiàn)方式正好相反,確定于取消路徑相關(guān)聯(lián)的兩個(gè)景點(diǎn)標(biāo)號,i j;路徑長度 weight;cin>>weight;G.adjarcsij.adj=G.adjarcsji.adj=weight;/ 新建路徑void NewPath()實(shí)現(xiàn)代碼與 "取消交通

15、管制 "代碼完全一致 ;/ 修改景點(diǎn)信息void CorrectInformation()從 information中讀取景點(diǎn)的編號 ,名稱 ,介紹的相關(guān)信息outfile<<G.vexi.number<<G.<<G.rmation<<endl;選擇要進(jìn)行修改的景點(diǎn)標(biāo)號:i;修改完畢后再次寫入文件保存即可int SearchPath()定義數(shù)組三維 p101010, 用于尋找任意兩景點(diǎn)間最短路徑中的景點(diǎn) ，定義二維數(shù)組 D1010 用于存放兩頂點(diǎn)間的最短路徑 ;初始化任意兩景點(diǎn)間的最短路徑和最短路徑上

16、的景點(diǎn)Dvw=G->arcsvw.adj;/把 v,w 路徑的值放到 Dvw 中.專業(yè) .整理 .下載可編輯v,w 是，v,w 路徑上的景點(diǎn) ，所以 pvwv=1;pvww=1;如果 u 到 v,w 之間的兩條路徑之和小于v,w 之間的路徑 ，則使 Dvw=Dvu+Duw若 i 是 v,u 上的最短路徑的景點(diǎn) ，或是 u ，w 之間最短路徑的景點(diǎn) ，則 i 是 v,w 之間最短路徑上的景點(diǎn)int flag=1 ；while(flag)輸入出發(fā)點(diǎn)和目的地的編號:k, jif(k<0|k>G->vernum|j<0|j>G->vernum)景點(diǎn)編號不存在

17、! 請重新輸入出發(fā)點(diǎn)和目的地的編號:k, jif(k>=0&&k<頂點(diǎn)數(shù)目&&j>=0&&j<頂點(diǎn)數(shù)目 )flag=0;逐個(gè)輸出最短路徑上的景點(diǎn)名字以及總路線長/ 查詢景點(diǎn)信息void SearchInformation()從 information 將全部的數(shù)據(jù)讀取出來請輸入要查詢的景點(diǎn)編號 n;if(n<0|n>G.vernum)該景點(diǎn)不存在 ，請重新輸入 ：else根據(jù)編號輸出對應(yīng)的景點(diǎn)信息；4.4 調(diào)試分析4.1.密碼輸入正確 :.專業(yè) .整理 .下載可編輯4.2.密碼修改成功 :例 :(將原密碼 ww

18、ww 改為 aaaa)4.3.添加景點(diǎn)和景點(diǎn)信息 :例 :把八坡側(cè)門加入景點(diǎn)添加前 :.專業(yè) .整理 .下載可編輯添加過程 :.專業(yè) .整理 .下載可編輯添加后 ,information.txt和 connect.txt里面的內(nèi)容自動(dòng)修改為 :.專業(yè) .整理 .下載可編輯景點(diǎn)和景點(diǎn)信息添加成功4.4.交通管制 :例:(對 2(大禮堂 )-4( 圖書館 )的路進(jìn)行管制 )交通管制前 :管制過程 :.專業(yè) .整理 .下載可編輯管制之后 :4.5 撤銷交通管制 :例 (撤銷 (2 大禮堂 )-4( 大禮堂 )的路徑管制 )恢復(fù)前 :.專業(yè) .整理 .下載可編輯撤銷管制過程 :撤銷管制之后 :.專業(yè)

19、.整理 .下載可編輯4.6 新建路徑 :例:(在 1(南門 )-5( 科技館 )新建一條長 300 米的路徑 )新建前 :connect.txt 的內(nèi)容 :新建過程 :.專業(yè) .整理 .下載可編輯新建后 :4.7 修改景點(diǎn)信息 :例 :(將 0(東門 )的信息改為相思湖大酒店).專業(yè) .整理 .下載可編輯4.8.查詢景點(diǎn)信息 :(例:查找剛剛新修改的0 相思湖大酒店信息 )4.9.查詢最短路徑 :例 :(查詢 1(南門 )->9(9 坡)的最短路徑 :.專業(yè) .整理 .下載可編輯5.課設(shè)總結(jié) :這是第二次做課程設(shè)計(jì)了 ，但卻使我感到什么是真正的編程 ，如何做一個(gè)項(xiàng)目 ，如何開始 ，如何進(jìn)

20、行 ，如何高效率的完成它 。 這次指導(dǎo)老師對我們十分的嚴(yán)格 ，要求我們按照軟件工程的要求來，雖然一開始我們十分的不適應(yīng) ，可是我們最終堅(jiān)持下來了 ，經(jīng)歷了這個(gè)過程 ，對這門學(xué)科有了更深入得了解 。要做好一個(gè)項(xiàng)目 ，從需求分析到數(shù)據(jù)采集到概要設(shè)計(jì)到詳細(xì)設(shè)計(jì) ，都要求在我的腦海里有個(gè)大概并清晰地思路和想法 。同時(shí) ，在這次程序設(shè)計(jì)中 ，我基本上能夠按照正確的流程進(jìn)行 ，沒有一開始就寫程序 ，這也是自我感覺進(jìn)步最大的地方了 ，拿到題目的那一個(gè)早上的時(shí)間我用來整理出正確的邏輯思路 ，然后再進(jìn)行詳細(xì)的程序設(shè)計(jì) ：先進(jìn)行需求分析 ，然后概要設(shè)計(jì) ，然后詳細(xì)設(shè)計(jì)，最后寫程序 ，然后調(diào)試程序 。 我越來越感覺

21、到一個(gè)優(yōu)秀的程序員 ，一定要有十分扎實(shí)的基本功，這次課程設(shè)計(jì) ，我發(fā)現(xiàn)自己還有很多地方不是很熟練 ，多次查閱書本 、從最基本的定義著手才完成了它 。通過本次課程設(shè)計(jì) ，我對圖的概念有了一個(gè)新的認(rèn)識 ，在學(xué)習(xí)了 數(shù)據(jù)結(jié)構(gòu) 這門課程之后 ，我慢慢地體會(huì)到了其中的奧妙 ，圖能夠在計(jì)算機(jī)中存在 ，首先要捕捉他有哪些具體化 、數(shù)字化的信息，比如說權(quán)值 、頂點(diǎn)個(gè)數(shù)等 ，這也就說明了想要把生活中的信息轉(zhuǎn)化到計(jì)算機(jī)中必須用數(shù)字來完整的構(gòu)成一個(gè)信息庫 ，而圖的存在 ，又涉及到了頂點(diǎn)之間的聯(lián)系。.專業(yè) .整理 .下載可編輯數(shù)據(jù)結(jié)構(gòu)是一門基礎(chǔ)課，今后很多的學(xué)科都要用到它，通過這次課程設(shè)計(jì) ，我發(fā)現(xiàn)它又對我們的編程能

22、力要求很高，因此我認(rèn)為要真正的學(xué)好它，就要經(jīng)常地上機(jī)，不斷地練習(xí) ，只有這樣，才有可能完全掌握它 ?，F(xiàn)在 ，我才發(fā)現(xiàn)老師這一學(xué)期為什么對我們這么的嚴(yán)格 ，每次實(shí)驗(yàn)要求按時(shí)上交 ，并獨(dú)立完成 ，而且每次上交實(shí)驗(yàn)的時(shí)候也是按照課程設(shè)計(jì)的要求 ,會(huì)詢問我們一些有關(guān)實(shí)驗(yàn)的問題 ,對于不懂的地方 ,就會(huì)指出 ,要求我們自己查閱資料完成之后再上交 ,容不得半點(diǎn)馬虎 , 我想就是因?yàn)槔蠋熃o了我們這么多機(jī)會(huì)和作業(yè) ，我們在做課程設(shè)計(jì)時(shí)才沒感到束手無策 。剛開始學(xué)的時(shí)候確實(shí)有很多地方我很不理解，每次上課時(shí)老師都會(huì)給我們出不同的設(shè)計(jì)題目，對于我們一個(gè)初學(xué)者來說 ，無疑是一個(gè)具大的挑戰(zhàn) ，撞了幾次壁之后 ，我決定靜

23、下心來 ，仔細(xì)去寫程序 。 老師會(huì)給我們需要編程的內(nèi)容一些講解 ，順著老師的思路 ，來完成自己的設(shè)計(jì) ，我們可以開始運(yùn)行自己的程序 ，可是好多處的錯(cuò)誤讓人看的可怕 ，還看不出到底是哪里出現(xiàn)了錯(cuò)誤，但是程序還是得繼續(xù)下去 ，我多次請教了老師和同學(xué) ，逐漸能自己找出錯(cuò)誤 ，并加以改正 。其實(shí)現(xiàn)在想起來 ，收獲還真是不少 ，雖然說以前非常不懂這門語言 ，在它上面花費(fèi)了好多心血 ，覺得它很難 ，是需用花費(fèi)了大量的時(shí)間編寫出來的 。 現(xiàn)在真正的明白了一些代碼的應(yīng)用 ，每個(gè)程序都有一些共同點(diǎn) ，通用的結(jié)構(gòu) ，相似的格式 。 只要努力去學(xué)習(xí) ，就會(huì)靈活的去應(yīng)用它 。這次課程設(shè)計(jì) ，自己熟悉了很多的東西 ，在

24、編寫程序的過程中 ，自己發(fā)現(xiàn)了很多的問題 ，并通過查閱資料 ，反復(fù)實(shí)踐予以解決 ，這就使得自己發(fā)現(xiàn)問題 、解決問題的能力得到了提升 。課程設(shè)計(jì)多做幾次 ，我想它就不是那么陌生 、那么可怕了 ，自己會(huì)在這個(gè)過程中不斷上手 。正如一位偉人說的那樣 ，自己的知識越多 ，越是感到未知越多 。這次課程設(shè)計(jì) ，我發(fā)現(xiàn)了很多過去遺留的問題 ，和有待解決的問題 。這些問題在期末考試中沒有涉及 ，可并不代表我們真正掌握了。還是親自動(dòng)手可以發(fā)現(xiàn)問題解決問題 。很多時(shí)候不親自動(dòng)手 ，就會(huì)忽略很多的問題 。其實(shí)自己現(xiàn)在掌握的東西還是很少的 ，這次課程設(shè)計(jì) ，我查閱了很多的書籍 ，發(fā)現(xiàn)要學(xué)好這門課并真正掌握它 ，絕非一

25、朝一夕之事 ，還要下功夫?qū)W習(xí)其他相關(guān)知識 。 為了擴(kuò)充自己的知識 ，更好地掌握軟件專業(yè)的知識 ，增加知識的深度和寬度 ，不斷完備知識的儲(chǔ)備 。 除此之外 ，我還要學(xué)習(xí)其他與之相關(guān)的知識 ，只有牢牢地掌握這些 ，才會(huì)有更多的發(fā)展空間 。我現(xiàn)在越來越喜歡這門學(xué)科了，認(rèn)為自己兩年前的選擇是沒有錯(cuò)的，這個(gè)專業(yè)也是很有前途的，我相信只要自己的基本功扎實(shí)，就會(huì)獲益匪淺 。 在這次課程設(shè)計(jì)中 ，我還是發(fā)現(xiàn)了自己的很多不足 ，我發(fā)現(xiàn)自己的效率不是很高，很多優(yōu)秀的同學(xué)沒用到半周就完成的差不多了，而自己卻要用到6 天左右的時(shí)間 。還有一點(diǎn)就是 ，自己的耐心不足 ，遇到問題以解決不了 ，就心煩氣躁 ，往往一下午沒有

26、很大的進(jìn)展 。這些暴露的問題我會(huì)在以后的學(xué)習(xí)和生活中逐漸解決 ，希望在以后的學(xué)習(xí)和生活中老師可以嚴(yán)格要求我 ，使我不斷克服問題 ，提高專業(yè)技能 。6. 附錄源代碼/headfile.h.專業(yè) .整理 .下載可編輯#include <iostream>#include <fstream>#include <ctime>#include <string>#include <iomanip>#include "stdlib.h"#include "time.h"using namespace std;

27、#define max_ver_num 100#define A 10000int Initgraph();int Increat_point_information();void Welcome();void Select();void InputPassword();void StartGuide();void Administer();void ChagePassword();void AddPoint();void Return();void CorrectInformation();void DeletPath();.專業(yè) .整理 .下載可編輯int Read_sight_infor

28、mation();void SearchInformation();void Remeber();void Time();void ShortestPath_DIJ();void Cancel();void NewPath();void Goodbye();typedef structint data;int t;int fisrt;Node;typedef struct verdata/景點(diǎn)信息char number5;char name20;char information1000;po;.專業(yè) .整理 .下載可編輯typedef struct Arcnode/設(shè)置邊的權(quán)值信息int ad

29、j;/ 路徑權(quán)值A(chǔ)rcnode;typedef struct MGr /圖關(guān)系verdata vexmax_ver_num;Arcnode adjarcsmax_ver_nummax_ver_num;int vernum;MGraph;/main.cpp#include <iostream>#include <fstream>#include <ctime>#include <string>#include <iomanip>#include "stdlib.h"#include "headfile.h&

30、quot;MGraph G;using namespace std;time_t now;.專業(yè) .整理 .下載可編輯/ 主函數(shù)int main()time(&now);cout<<" 現(xiàn)在的時(shí)間是"<<ctime(&now);Welcome();Select();return 0;/ 歡迎void Welcome() / cout<<" 現(xiàn)在的時(shí)間是 "<<ctime(&now);cout<<"-"<<endl;cout<<&

31、quot;歡迎光臨廣西民族大學(xué)"<<endl;cout<<"-"<<endl;cout<<"廣西民族大學(xué)信息科學(xué)與工程學(xué)院軟件學(xué)院"<<endl;cout<<"校園導(dǎo)航系統(tǒng)為你服務(wù)"<<endl;cout<<"-"<<endl;cout<<"-"<<endl;cout<<"程序員：10 網(wǎng)絡(luò)蔣小文"<<endl;

32、.專業(yè) .整理 .下載可編輯cout<<"-"<<endl;system("pause");system("cls");/ 開始頁面void Select()char choice;cout<<"-"<<endl;cout<<"1.導(dǎo)航使用者"<<endl;cout<<"2.系統(tǒng)管理員"<<endl;cout<<"3.退出此系統(tǒng)"<<en

33、dl;cout<<"-"<<endl;cout<<" 請選擇你的操作 : "cin>>choice;system("cls");switch(choice)case '1':StartGuide(); break;case '2':InputPassword();break;case '3': Goodbye(); break;.專業(yè) .整理 .下載可編輯default:cout<<"-"<<en

34、dl;cout<<" 你的輸入有誤 "<<endl;cout<<"-"<<endl;system("pause");system("cls");Select();/Admin.cpp#include <iostream>#include <fstream>#include <ctime>#include <string>#include <iomanip>#include "stdlib.h&quo

35、t;#include "headfile.h"extern MGraph G;using namespace std;/ 后臺 輸入密碼 ，加景點(diǎn)，加信息改信息 改密碼刪路徑.專業(yè) .整理 .下載可編輯void InputPassword()int m=0;string password;string c;system("CLS");ifstream infile("cipher.txt");infile>>c;while(m<3)cout<<" 請輸入登錄密碼 ："cin>&g

36、t;password;if(c=password)cout<<"-"<<endl;cout<<"密碼正確進(jìn)入管理系統(tǒng)"<<endl;cout<<"-"<<endl;cout<<" 自動(dòng)跳轉(zhuǎn)中 ."Time();system("cls");Administer();.專業(yè) .整理 .下載可編輯elsecout<<"-"<<endl;cout<<" 密

37、碼錯(cuò)誤 ！ "<<endl;cout<<"-"<<endl;cout<<" 還有 "<<2-m<<"次機(jī)會(huì) "<<endl;cout<<"-"<<endl;m+;cout<<" 自動(dòng)跳轉(zhuǎn)中 ."Time();system("cls");Remeber();void Administer()char choice;Initgraph();cout&l

38、t;<"-"<<endl;cout<<"1.修改登錄密碼"<<endl;.專業(yè) .整理 .下載可編輯cout<<"2.添加新的景點(diǎn)"<<endl;cout<<"3.修改景點(diǎn)信息"<<endl;cout<<"4.交通管制路徑"<<endl;cout<<"5.恢復(fù)撤銷路徑"<<endl;cout<<"6.新建景點(diǎn)路徑&qu

39、ot;<<endl;cout<<"7.返回導(dǎo)航主頁"<<endl;cout<<"-"<<endl;cout<<" 請輸入你想進(jìn)行的操作 ： "cin>>choice;/system("cls");switch(choice)case '1': ChagePassword();break;case '2': AddPoint();break;case '3': CorrectInform

40、ation();break;case '4': DeletPath();break;case '5': Cancel();break;case '6': NewPath();break;case '7': Return();break;default:cout<<"-"<<endl;cout<<" 你的輸入有誤 "<<endl;cout<<"-"<<endl;.專業(yè) .整理 .下載可編輯system(

41、"pause");system("cls");Administer();void ChagePassword()system("cls");string c,password;string newpasswrod1;string newpasswrod2;ifstream infile("cipher.txt");infile>>password;infile.close();cout<<"-"<<endl;cout<<" 請輸入你的原密

42、碼 ："cin>>c;cout<<"-"<<endl;if(c=password).專業(yè) .整理 .下載可編輯cout<<"原密碼輸入正確 "<<endl;cout<<"-"<<endl;cout<<"請輸入新密碼 ："cin>>newpasswrod1;cout<<"-"<<endl;cout<<"請?jiān)俅屋斎胄旅艽a ："c

43、in>>newpasswrod2;cout<<"-"<<endl;if(newpasswrod1=newpasswrod2)ofstream outfile("cipher.txt");outfile<<newpasswrod2;outfile.close();cout<<" 密碼更改成功 ，登錄時(shí)請用更改后的密碼"<<endl;elsecout<<" 兩次輸入的密碼不相同 "<<endl;elsecout<<" 原密碼輸入錯(cuò)誤 "<<endl;.專業(yè) .整理 .下載可編輯cout<<" 自動(dòng)跳轉(zhuǎn)中 ."<<endl;Time();system("cls");Administer();void Remeber()cout<<"-"<<endl;cout<<" 你已經(jīng)連續(xù)三次輸入密碼錯(cuò)