校園導(dǎo)航系統(tǒng)

PAGEPAGE4題號(hào)：第七題題目：校園導(dǎo)航問(wèn)題1，需求分析：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的景點(diǎn)（場(chǎng)所），每?jī)蓚€(gè)景點(diǎn)間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意景點(diǎn)到達(dá)另一景點(diǎn)的最佳路徑（最短路徑）。要求：（1）以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱(chēng)、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等有關(guān)信息。（2）為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。（3）為來(lái)訪(fǎng)客人提供任意景點(diǎn)的問(wèn)路查詢(xún)，即查詢(xún)?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短路徑。（4）修改景點(diǎn)信息。實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)計(jì)校園平面圖是一個(gè)無(wú)向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。選做內(nèi)容：（1）提供圖的編輯功能：增、刪景點(diǎn)；增、刪道路；修改已有信息等。（2）校園導(dǎo)游圖的仿真界面。2，設(shè)計(jì)：2.1設(shè)計(jì)思想：<1>，數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：（1）圖。采用鄰接矩陣存儲(chǔ)，其中圖所用到的結(jié)構(gòu)體為：typedefstruct{SeqListvertices;//表示圖中的頂點(diǎn)intEdge[MaxVertices][MaxVertices];//表示圖中的邊intnumOfEdge;//表示圖中邊的數(shù)目}AdjMGraph;（2）景點(diǎn)。用順序表存儲(chǔ)。所用到的結(jié)構(gòu)體為：typedefstruct{ charname[20];//頂點(diǎn)名稱(chēng) intcode;//頂點(diǎn)代號(hào) charintroduction[50];//頂點(diǎn)信息簡(jiǎn)介 }DataType;（3）景點(diǎn)之間的連接描述，所用到的結(jié)構(gòu)體為：typedefstruct{ introw; intcol; intweight;}RowColWeight;用圖來(lái)存放所提供的所有景點(diǎn)，然后用線(xiàn)性表來(lái)存放每一個(gè)景點(diǎn)的信息，其中包括景點(diǎn)的名稱(chēng)，代號(hào)，信息簡(jiǎn)介，以及其它的一些信息。這樣就將對(duì)景點(diǎn)的操作，變成對(duì)圖中各頂點(diǎn)的操作。<2>，算法設(shè)計(jì)：關(guān)于本課題的算法，很大部分來(lái)源于這學(xué)期數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)，其中包括：圖的創(chuàng)建，線(xiàn)性表的一些操作。對(duì)于具體的問(wèn)題實(shí)現(xiàn)，都有不同的算法，在下面的分析中，我將詳細(xì)說(shuō)明2.2設(shè)計(jì)表示：<1>,函數(shù)調(diào)用關(guān)系及函數(shù)說(shuō)明：首先，main()函數(shù)調(diào)用Creat()函數(shù)，用來(lái)創(chuàng)建圖，然后調(diào)用menu()函數(shù)來(lái)選擇用戶(hù)所要進(jìn)行的操作。其中menu()函數(shù)就是一個(gè)菜單供使用者來(lái)選擇他所要進(jìn)行的相關(guān)操作，比如信息的查詢(xún)，最短路徑查詢(xún)之類(lèi)。main()main()menu()Creat()menu()Creat()對(duì)于要求1：以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱(chēng)、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等有關(guān)信息。圖的創(chuàng)建設(shè)計(jì)流程圖為：Creat()main()Creat()main() Creat()函數(shù)原型為：voidCreat(AdjMGraph*G,DataTypev[],RowColWeightE[],intn,inte)其中，G為所創(chuàng)建的圖結(jié)構(gòu)體對(duì)象，v[]為所有頂點(diǎn)的集合，它是DataType型，這個(gè)類(lèi)型前面已經(jīng)介紹過(guò)；E[]存放著各頂點(diǎn)之間的連接關(guān)系，它是RowColWeight型，前面也介紹過(guò)；n表示頂點(diǎn)的個(gè)數(shù)；e表示邊數(shù)。Creat()函數(shù)的功能就是實(shí)現(xiàn)圖的創(chuàng)建，將已知的景點(diǎn)的一些信息，轉(zhuǎn)換成圖的信息，并進(jìn)行存儲(chǔ)。menu()對(duì)于要求2：為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。流程圖為：menu()Information()Information1()Information()Information1() menu()函數(shù)的原型為：2，找到它們的相對(duì)位置；3，if(刪除道路)，將連接它們的邊置為MaxWeight；if(增加道路)，將輸入的邊值賦給相應(yīng)的鄰接矩陣表；3，調(diào)試分析：<1>，調(diào)試過(guò)程中遇到的問(wèn)題與解決方案：1,關(guān)于最短路徑的輸出問(wèn)題。在進(jìn)行最短路徑輸出時(shí)，我剛開(kāi)始時(shí)只能正序輸出，具體的描述為：比如，我要查尋從東區(qū)到東湖的最短路徑，那么它能正確輸出結(jié)果，他的形式為：東區(qū)——>主樓——>西體育館——>隧道——>北大門(mén)——>東湖。但是，當(dāng)我逆向輸出時(shí)，得到的結(jié)果卻有點(diǎn)問(wèn)題，經(jīng)過(guò)分析調(diào)試后，找到了錯(cuò)誤的所在。在找最短路徑的時(shí)候我用的是Floyd算法，在這個(gè)算法中有三重循環(huán)，形式均為：for(k=0;k<n;k++)，它們都是從零開(kāi)始的，所以在順序輸出時(shí)沒(méi)問(wèn)題，但是逆序的時(shí)候就需要進(jìn)行一個(gè)判斷，正序與逆序循環(huán)輸出是相反的。2，關(guān)于新增加景點(diǎn)后再找最短路徑問(wèn)題。比如我再新增一個(gè)景點(diǎn)，如北區(qū)食堂，并輸入相關(guān)信息，然后插入到線(xiàn)性表尾，當(dāng)我再找從東區(qū)到東湖的最短距離時(shí)，輸出的最短路徑將變?yōu)椋簴|區(qū)——>食堂——>東湖。經(jīng)過(guò)分析調(diào)試后，其原因也是出在Floyd算法那，在Floyd算法中，有這么一個(gè)判斷 if(weight[i][j]>weight[i][k]+weight[k][j])，由于我在輸入新景點(diǎn)信息時(shí)并沒(méi)有建立它與其它景點(diǎn)之間的連接信息，所以在圖中，該新景點(diǎn)與其它景點(diǎn)之間的邊得連接信息是空的，也就是說(shuō)在鄰接矩陣中，它的邊得信息是空的，那么在進(jìn)行if(weight[i][j]>weight[i][k]+weight[k][j])判斷時(shí)weight[新增景點(diǎn)序號(hào)][其它景點(diǎn)序號(hào)]的值將是一個(gè)很大的負(fù)數(shù)，所以最短路徑將會(huì)出錯(cuò)。解決這個(gè)問(wèn)題的方法就是在增加新景點(diǎn)時(shí)就將它與其它景點(diǎn)之間的邊（距離）設(shè)置為MaxWeight，這時(shí)如果再用Floyd函數(shù)進(jìn)行最短路徑的求解時(shí)就不會(huì)再出現(xiàn)問(wèn)題了。另外，在做這個(gè)題時(shí)也還出現(xiàn)過(guò)一些其他的小問(wèn)題，不過(guò)都比較容易解決，這里我就不再列出了……<2>,算法的時(shí)空復(fù)雜度分析對(duì)應(yīng)題目的要求，我總共提供了八個(gè)選項(xiàng)操作對(duì)于每一個(gè)操作的分析如下：1，相關(guān)信息的查詢(xún)。在這個(gè)操作中允許使用者輸入一個(gè)景點(diǎn)名稱(chēng)，然后再根據(jù)景點(diǎn)名稱(chēng)來(lái)或取其相關(guān)的信息，這個(gè)操作要掃描線(xiàn)性表，其時(shí)間復(fù)雜度為o(n)，空間復(fù)雜度為o(n)；2，最短路徑查詢(xún)。實(shí)現(xiàn)這個(gè)功能用到了Floyd算法，他用到了一個(gè)三重的for()循環(huán)，故其時(shí)間復(fù)雜度為o(n^3)，空間復(fù)雜度為o(1)；3，修改景點(diǎn)信息。要修改信息，必須首先找到景點(diǎn)所在的存儲(chǔ)位置，那么就需要掃描線(xiàn)性表，其時(shí)間復(fù)雜度為o(n)，空間復(fù)雜度為o(1)；4，增加景點(diǎn)。增加景點(diǎn)信息時(shí)，直接將此景點(diǎn)結(jié)構(gòu)體信息插入到線(xiàn)性表表尾，而不需要進(jìn)行遍歷，其時(shí)間復(fù)雜度與空間復(fù)雜度均為o(1)；5，刪除景點(diǎn)。刪除景點(diǎn)時(shí)必須找到所要?jiǎng)h除景點(diǎn)所在的位置，這樣就必須遍歷線(xiàn)性表，除此之外，刪除后線(xiàn)性表還要進(jìn)行移動(dòng)操作，其時(shí)間復(fù)雜度為o(n)，空間復(fù)雜度為o(n1)；6，增加道路。增加道路也要掃描線(xiàn)性表，找到要增加路的兩景點(diǎn)的存儲(chǔ)位置，然后再根據(jù)找到的存儲(chǔ)位置去改變鄰接矩陣的邊的值，改變鄰接矩陣的時(shí)間復(fù)雜度為o(1),其總時(shí)間消耗在線(xiàn)性表的掃描上，故最終其時(shí)間復(fù)雜度為o(n)，空間復(fù)雜度為o(1)；7，刪除道路。刪除道路和增加道路類(lèi)似，都是先找到存儲(chǔ)位置，然后再改變鄰接矩陣，它的時(shí)空復(fù)雜度分別為o(n)，o(1)； 8，瀏覽所有景點(diǎn)。瀏覽所有景點(diǎn)的實(shí)質(zhì)就是從頭到尾遍歷線(xiàn)性表，然后輸出遍歷到的節(jié)點(diǎn)的信息，其時(shí)間復(fù)雜度為o(n)，空間復(fù)雜度為o(1)。 4，用戶(hù)手冊(cè)：使用說(shuō)明：當(dāng)用戶(hù)將程序經(jīng)過(guò)編譯，連接后，點(diǎn)擊運(yùn)行，在DOS環(huán)境里面將看到一個(gè)選項(xiàng)菜單，菜單里面提供了8種操作，同時(shí)輸出了一行提示信息：請(qǐng)選擇您想進(jìn)行的操作。然后用戶(hù)可以輸入一個(gè)1——8之間的數(shù)字進(jìn)行選擇性的操作，例如，您想進(jìn)行信息的查詢(xún)操作，您可以從鍵盤(pán)輸入數(shù)字‘1’；當(dāng)然，一般而言先應(yīng)該進(jìn)行“瀏覽所有景點(diǎn)名稱(chēng)”操作。如果您選擇了瀏覽所有景點(diǎn)名稱(chēng)操作，在屏幕上將會(huì)顯示出10個(gè)景點(diǎn)的名稱(chēng)，這些景點(diǎn)是事先加進(jìn)去的，用戶(hù)可以對(duì)這些景點(diǎn)進(jìn)行任何程序所提供的操作。下面，我將詳細(xì)介紹本程序的使用方法：在瀏覽景點(diǎn)后，菜單將會(huì)繼續(xù)顯示出來(lái)，為您提供操作選擇。如果您想進(jìn)行“相關(guān)信息的查詢(xún)”操作，輸入數(shù)字‘1’，然后程序?qū)?huì)提醒您輸入查詢(xún)景點(diǎn)的名稱(chēng)，在您輸入景點(diǎn)名稱(chēng)后回車(chē)即可。如果您想進(jìn)行“最短路徑查詢(xún)”操作，首先輸入數(shù)字‘2’，然后程序?qū)?huì)提醒您輸入查詢(xún)的景點(diǎn)的名稱(chēng)，您輸入按要求輸入所提供的兩個(gè)景點(diǎn)名稱(chēng)即可，要注意的是景點(diǎn)名稱(chēng)間以空格隔開(kāi)，最后程序就會(huì)告訴您最短的路徑，以及最短路的長(zhǎng)度。如果您想修改景點(diǎn)的信息，同樣先輸入數(shù)字‘3’，然后程序就會(huì)提醒您輸入所要修改景點(diǎn)的名稱(chēng)，您可以根據(jù)要求輸入一個(gè)景點(diǎn)的名稱(chēng)，然后回車(chē)，之后屏幕上就會(huì)顯示您所輸入的景點(diǎn)的所有信息，同時(shí)會(huì)有三個(gè)修改選項(xiàng)供用戶(hù)選擇，然后您可以輸入1——3之間的一個(gè)數(shù)字進(jìn)行選擇性的修改。比如，您可以輸入‘1’對(duì)景點(diǎn)名稱(chēng)進(jìn)行修改，修改完后又會(huì)返回到菜單項(xiàng)繼續(xù)選擇。如果您想進(jìn)行“增加景點(diǎn)”操作，可以輸入數(shù)字‘4’，然后程序就會(huì)提示您輸入新增加的景點(diǎn)的名稱(chēng)，代號(hào)，信息簡(jiǎn)介，各種輸入之間以空格隔開(kāi)。當(dāng)輸入完畢后回車(chē)，景點(diǎn)也就成功加入了，然后用戶(hù)可以再次選擇第八項(xiàng)操作瀏覽所有景點(diǎn)名稱(chēng)，檢測(cè)新輸入的景點(diǎn)是否已經(jīng)成功添加。如果您想進(jìn)行“刪除景點(diǎn)”操作，可以輸入數(shù)字‘5’，回車(chē)后系統(tǒng)將會(huì)提示您輸入要?jiǎng)h除的景點(diǎn)的名稱(chēng)，您可以輸入您想要?jiǎng)h除的景點(diǎn)的名稱(chēng)，然后回車(chē)，這樣刪除景點(diǎn)的操作就已經(jīng)完成，您同樣可以選擇第八項(xiàng)操作，檢測(cè)是否成功刪除了景點(diǎn)。如果您想進(jìn)行“增加道路”操作，您可以輸入數(shù)字‘6’，然后回車(chē)，系統(tǒng)將會(huì)提示您輸入增加道路所連接的兩個(gè)景點(diǎn)的名稱(chēng)，輸入兩景點(diǎn)名稱(chēng)后回車(chē)，然后系統(tǒng)又會(huì)提示輸入增加道路的長(zhǎng)度，輸入后回車(chē)，這時(shí)增加道路操作也就完了。用戶(hù)如果想要檢查道路是否增加成功可以進(jìn)行“最短路徑查詢(xún)”操作。如果您想進(jìn)行“刪除道路”操作，您可以輸入數(shù)字‘7’，然后系統(tǒng)就會(huì)提示您輸入刪除道路所連接的兩景點(diǎn)的名稱(chēng)，輸入名稱(chēng)后回車(chē)即可，當(dāng)然，如果您想檢測(cè)刪除是否成功您可以選擇“最短路徑查詢(xún)”操作。備注：經(jīng)過(guò)測(cè)試，本程序的所有操作都能正常執(zhí)行，您可以選擇性的對(duì)他進(jìn)行操作，同時(shí)也可以混合著操作，混合操作是檢測(cè)錯(cuò)誤的最好的一個(gè)方法。5，測(cè)試數(shù)據(jù)及測(cè)試結(jié)果：菜單顯示為：****************菜單**********************1,相關(guān)信息查詢(xún)2,最短路徑查詢(xún)3,修改景點(diǎn)信息4,增加景點(diǎn)5,刪除景點(diǎn)6,增加道路7,刪除道路8,瀏覽所有景點(diǎn)名稱(chēng)*******************************************請(qǐng)選擇您想進(jìn)行的操作：8東區(qū)博物館主樓圖書(shū)館西體育館隧道北綜北體育館北大門(mén)東湖請(qǐng)選擇您想進(jìn)行的操作：1請(qǐng)輸入您所想要查詢(xún)的景點(diǎn)的名稱(chēng)：博物館您輸入的景點(diǎn)的名稱(chēng)是：博物館您輸入的景點(diǎn)的代碼為：11您輸入的景點(diǎn)的相關(guān)信息有：有各種化石請(qǐng)選擇您想進(jìn)行的操作：2請(qǐng)輸入你要查詢(xún)的兩景點(diǎn)的名稱(chēng)：東區(qū)東湖最短路徑為：108從東區(qū)點(diǎn)到東湖景點(diǎn)的最短路徑為：東區(qū)——>主樓——>西體育館——>隧道——>北大門(mén)——>東湖請(qǐng)選擇您想進(jìn)行的操作：3您想修改的景點(diǎn)的名稱(chēng)為：隧道您輸入的景點(diǎn)的名稱(chēng)是：隧道您輸入的景點(diǎn)的代碼為：15您輸入的景點(diǎn)的相關(guān)信息有：自主修建您想修改什么信息？1，名稱(chēng)；2，代號(hào)；3，信息簡(jiǎn)介:1請(qǐng)輸入要修改的的景點(diǎn)的新名稱(chēng)：地大隧道請(qǐng)選擇您想進(jìn)行的操作：8東區(qū)博物館主樓圖書(shū)館西體育館地大隧道北綜北體育館北大門(mén)東湖請(qǐng)選擇您想進(jìn)行的操作：4請(qǐng)輸入增加節(jié)點(diǎn)的名稱(chēng)，代號(hào)，信息簡(jiǎn)介:北一樓34教師辦公室請(qǐng)選擇您想進(jìn)行的操作：1請(qǐng)輸入您所想要查詢(xún)的景點(diǎn)的名稱(chēng)：北一樓您輸入的景點(diǎn)的名稱(chēng)是：北一樓您輸入的景點(diǎn)的代碼為：34您輸入的景點(diǎn)的相關(guān)信息有：教師辦公室 請(qǐng)選擇您想進(jìn)行的操作：5請(qǐng)輸入您要?jiǎng)h除景點(diǎn)的名稱(chēng)：北一樓請(qǐng)選擇您想進(jìn)行的操作：8東區(qū)博物館主樓圖書(shū)館西體育館地大隧道北綜北體育館北大門(mén)東湖請(qǐng)選擇您想進(jìn)行的操作：6輸入您要增加的道路鏈接的兩個(gè)景點(diǎn)名稱(chēng)：東區(qū)北綜輸入您要增加的道路的長(zhǎng)度:50請(qǐng)選擇您想進(jìn)行的操作：2請(qǐng)輸入你要查詢(xún)的兩景點(diǎn)的名稱(chēng)：東區(qū)北綜最短路徑為：50從東區(qū)點(diǎn)到北綜景點(diǎn)的最短路徑為：東區(qū)——>北綜請(qǐng)選擇您想進(jìn)行的操作：7輸入您要?jiǎng)h除的道路鏈接的兩個(gè)景點(diǎn)名稱(chēng)：東區(qū)北綜請(qǐng)選擇您想進(jìn)行的操作：2請(qǐng)輸入你要查詢(xún)的兩景點(diǎn)的名稱(chēng)：東區(qū)北綜最短路徑為：103從東區(qū)點(diǎn)到北綜景點(diǎn)的最短路徑為：東區(qū)——>主樓——>西體育館——>地大隧道——>北大門(mén)——>北綜 6，源程序清單：school.cpp//程序源文件AdjMGraph.h//圖的相關(guān)操作頭文件AdjMGraphCreat.h//創(chuàng)建圖的頭文件SeqList.h//線(xiàn)性表操作頭文件Floyd.h//Floyd算法頭文件Operation.h//自己所定義的一些操作的頭文件Inquiry.h//查詢(xún)信息包含的頭文件//詳細(xì)school.cpp程序源文件#include<stdio.h>#include<string.h>#include<malloc.h>#defineMaxSize20//線(xiàn)性表的最大數(shù)組空間#defineMaxVertices20//景點(diǎn)個(gè)數(shù)所允許的最大值#defineMaxWeight1000//無(wú)窮邊權(quán)值#include"Floyd.h"#include"AdjMGraphCreat.h"#include"Inquiry.h"AdjMGraphG;#include"Operation.h"voidmain(){//初始景點(diǎn)信息 DataTypea[]={{"東區(qū)",10,"研究生院"},{"博物館",11,"有各種化石"},{"主樓",12,"學(xué)校的標(biāo)志建筑"},{"圖書(shū)館",13,"藏書(shū)50萬(wàn)冊(cè)"},{"西體育館",14,"主要供西區(qū)學(xué)生使用"},{"隧道",15,"自主修建"},{"北綜",16,"北區(qū)標(biāo)志樓"},{"北體育館",17,"主要供北區(qū)學(xué)生使用"},{"北大門(mén)",18,"外出通道"},{"東湖",19,"武漢最美的湖"}};//鄰接矩陣的表示 RowColWeightrcw[]={{0,1,20},{0,2,30},{0,3,35},{1,0,20},{1,3,20},{2,0,30},{2,3,15},{2,4,30},{3,0,35},{3,1,20},{3,2,15},{3,4,30},{4,2,30},{4,3,30},{4,5,10},{5,4,10},{5,6,35},{5,8,8},{6,5,35},{6,7,20},{6,8,25},{6,9,5},{7,6,20},{7,8,10},{8,5,8},{8,6,25},{8,7,10},{9,6,5}; intn=10,e=28;//景點(diǎn)數(shù)與邊數(shù)Creat(&G,a,rcw,n,e);//構(gòu)造圖menu();} //詳細(xì)Floyd.h頭文件voidFloyd(intcost[][MaxVertices],intn,intweight[][MaxVertices],intpath[][MaxVertices]){ //初始化 inti,j,k; for(i=0;i<n;i++) { for(j=0;j<n;j++) { weight[i][j]=cost[i][j]; path[i][j]=-1; } } //n次遞推 for(k=0;k<n;k++) { for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(weight[i][j]>weight[i][k]+weight[k][j]) { weight[i][j]=weight[i][k]+weight[k][j]; path[i][j]=k; } } } }}//詳細(xì)Inquiry.h頭文件voidInformation(AdjMGraphG,charscenery[]){ inti; for(i=0;i<G.vertices.size;i++) { if(strcmp(G.vertices.list[i].name,scenery)==0) { printf("您輸入的景點(diǎn)的名稱(chēng)是：%s\n",G.vertices.list[i].name); printf("您輸入的景點(diǎn)的代碼為：%d\n",G.vertices.list[i].code); printf("您輸入的景點(diǎn)的相關(guān)信息有：%s\n\n",G.vertices.list[i].introduction); break; } } if(i==G.vertices.size) { printf("您所查詢(xún)的景點(diǎn)不在我們所提供的范圍內(nèi)！\n\n"); }}voidPath(AdjMGraphG,charsceneryname[],charsceneryname1[]){ inti,j,k,n,m,count=0; n=G.vertices.size; intweight[MaxVertices][MaxVertices],path[MaxVertices][MaxVertices]; intvalue[MaxVertices]; for(i=0;i<G.vertices.size;i++) { if(strcmp(G.vertices.list[i].name,sceneryname)==0) { j=i; } if(strcmp(G.vertices.list[i].name,sceneryname1)==0) { k=i; } } Floyd(G.Edge,n,weight,path); m=path[j][k]; printf("最短路徑為：%d\n",weight[j][k]); if(m==-1) { printf("從%s點(diǎn)到%s景點(diǎn)的最短路徑為：\n",sceneryname,sceneryname1); printf("%s——>%s\n",sceneryname,sceneryname1); } else { while(m!=-1) { value[count]=m; if(j<k) k=m; elsej=m; m=path[j][k]; count++; } printf("從%s點(diǎn)到%s景點(diǎn)的最短路徑為：\n",sceneryname,sceneryname1); printf("%s——>",sceneryname); if(j<k) { for(i=count-1;i>=0;i--) { printf("%s——>",G.vertices.list[value[i]].name); } printf("%s\n",sceneryname1); } else { for(i=0;i<count;i++) { printf("%s——>",G.vertices.list[value[i]].name); } printf("%s\n",sceneryname1); } } }//詳細(xì)Operation.h頭文件voidmenu();//查詢(xún)景點(diǎn)信息的函數(shù)voidInformation1(){ charsceneryname[20]; printf("請(qǐng)輸入您所想要查詢(xún)的景點(diǎn)的名稱(chēng)："); scanf("%s",sceneryname); Information(G,sceneryname); menu();}//查詢(xún)最短路徑的函數(shù)voidPath1(){ charsceneryname[20],sceneryname1[20]; printf("請(qǐng)輸入你要查詢(xún)的兩景點(diǎn)的名稱(chēng)："); scanf("%s%s",sceneryname,sceneryname1);Path(G,sceneryname,sceneryname1); menu(); printf("\n");}//修改景點(diǎn)信息的函數(shù)voidModify(){ charsceneryname[20]; inti,x; printf("您想修改的景點(diǎn)的名稱(chēng)為："); scanf("%s",sceneryname); Information(G,sceneryname); for(i=0;i<G.vertices.size;i++) { if(strcmp(G.vertices.list[i].name,sceneryname)==0) { printf("您想修改什么信息？1，名稱(chēng)；2，代號(hào)；3，信息簡(jiǎn)介:"); scanf("%d",&x); if(x==1) { printf("請(qǐng)輸入要修改的的景點(diǎn)的新名稱(chēng)："); scanf("%s",G.vertices.list[i].name); break; } if(x==2) { printf("請(qǐng)輸入要修改的的景點(diǎn)的新代號(hào)："); scanf("%d",&(G.vertices.list[i].code)); break; } if(x==3) { printf("請(qǐng)輸入要修改的的景點(diǎn)的新信息簡(jiǎn)介："); scanf("%s",G.vertices.list[i].introduction); break; } } } menu();}//增加景點(diǎn)的函數(shù)voidAddVertic(){ inti,k; DataTypever;printf("請(qǐng)輸入增加節(jié)點(diǎn)的名稱(chēng)，代號(hào)，信息簡(jiǎn)介:\n"); scanf("%s%d%s",,&(ver.code),roduction); ListInsert(&(G.vertices),G.vertices.size,ver); k=G.vertices.size-1; for(i=0;i<G.vertices.size;i++) { if(k!=i) { G.Edge[k][i]=MaxWeight; G.Edge[i][k]=MaxWeight; } elseG.Edge[k][i]=0; } menu();}voidDeleteVertic(){ DataTypex; charname[20]; inti,k; printf("請(qǐng)輸入您要?jiǎng)h除景點(diǎn)的名稱(chēng)：");scanf("%s",name);for(i=0;i<G.vertices.size;i++) { if(strcmp(G.vertices.list[i].name,name)==0) { k=i; } } ListDelete(&(G.vertices),k,&x); for(i=0;i<G.vertices.size;i++) { if(k!=i) { G.Edge[k][i]=MaxWeight; G.Edge[i][k]=MaxWeight; } elseG.Edge[k][i]=0; } menu();}//刪除景點(diǎn)的函數(shù)voidAddRoad(){ charname[20],name1[20]; intlength,i,j,k;printf("輸入您要增加的道路鏈接的兩個(gè)景點(diǎn)名稱(chēng)：");scanf("%s%s",name,name1); printf("輸入您要增加的道路的長(zhǎng)度:"); scanf("%d",&length); for(i=0;i<G.vertices.size;i++) { if(strcmp(G.vertices.list[i].name,name)==0) { j=i; } if(strcmp(G.vertices.list[i].name,name1)==0) { k=i; } }InsertEdge(&G,j,k,length);InsertEdge(&G,k,j,length); menu();}voidDeleteRoad(){ charname[20],name1[20]; inti,j,k;printf("輸入您要?jiǎng)h除的道路鏈接的兩個(gè)景點(diǎn)名稱(chēng)：");scanf("%s%s",name,name1); for(i=0;i<G.vertices.size;i++) { if(