問(wèn)題描述：

創(chuàng)建一個(gè)至少有15個(gè)點(diǎn)的有向網(wǎng)表示的某個(gè)旅游景點(diǎn)的導(dǎo)游圖。頂點(diǎn)代表景點(diǎn),類型為字符串（例如，泰山導(dǎo)游圖：“天地廣場(chǎng)門(mén)”，“十八盤(pán)”，“馮玉祥墓”，“桃花峪門(mén)”，“中天門(mén)”，“南天門(mén)”，“玉皇頂”等），弧表示兩個(gè)景點(diǎn)之間可以直達(dá)，弧上的權(quán)值表示兩個(gè)景點(diǎn)之間的路程（公里數(shù)），弧上還有到達(dá)方法的信息（有步行和索道兩種）。建立一個(gè)游客咨詢系統(tǒng)。

1.基本要求

（1）創(chuàng)建圖的存儲(chǔ)結(jié)構(gòu)。

（2）輸入兩個(gè)景點(diǎn)名，就可以得到從一個(gè)景點(diǎn)到達(dá)另一個(gè)景點(diǎn)的所有簡(jiǎn)單路徑、相應(yīng)路徑的路程公里數(shù)、行走的方法（每一段是步行，還是坐索道）；

（3）輸入兩個(gè)景點(diǎn)名，就可以得到其最短路徑，即：路程最短的行進(jìn)方法；如果兩者無(wú)路徑可通，就得出“兩景點(diǎn)不可達(dá)的信息”。

2.重點(diǎn)、難點(diǎn)

重點(diǎn)：

（1）通過(guò)實(shí)驗(yàn)掌握?qǐng)D狀結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)與表式；

（2）通過(guò)實(shí)驗(yàn)掌握對(duì)圖的存儲(chǔ)、遍歷、運(yùn)算等各種操作；

（3）深入理解圖的特征及應(yīng)用；

難點(diǎn)：

（1）任意兩個(gè)景點(diǎn)所有路徑的計(jì)算；

（2）最短路徑的計(jì)算與算法設(shè)計(jì)。

代碼示例：

寫(xiě)在最后：對(duì)于準(zhǔn)備學(xué)習(xí)C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開(kāi)始！

微信公眾號(hào)：C語(yǔ)言編程學(xué)習(xí)基地

C語(yǔ)言零基礎(chǔ)入門(mén)教程（83集全）

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門(mén)教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！

編程學(xué)習(xí)書(shū)籍分享：

粉絲編程交流：