數(shù)據(jù)結(jié)構(gòu)
一、 實(shí)驗(yàn)?zāi)康呐c要求
可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng)，圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場所，弧表示公交線路，弧上的權(quán)表示票價(jià)。要求：
1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)（該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ，只需要包括重要場所及其之間存在的弧），要有交好的交互和容錯(cuò)處理（當(dāng)輸入錯(cuò)誤數(shù)據(jù)時(shí)能引導(dǎo)用戶輸入正確的數(shù)據(jù)，考慮檢查輸入頂點(diǎn)和弧不能夠成強(qiáng)連通圖的情況）。
2、選擇恰當(dāng)?shù)拇鎯Y(jié)構(gòu)實(shí)現(xiàn)該有向網(wǎng)的存儲。（報(bào)告中要討論選擇這種存儲結(jié)構(gòu)的原因，簡單比較不同存儲結(jié)構(gòu)的差異）。
3、輸入完成后提供2種功能供用戶選擇
（1）計(jì)算每一對頂點(diǎn)（用戶輸入）之間的最少票價(jià)及路徑，并用較直觀的方式顯示輸出。
（2）計(jì)算從起點(diǎn)（由用戶輸入）到達(dá)所有重要場所該走的路線和最少票價(jià)，并用較直觀的方式顯示輸出。
標(biāo)簽：
數(shù)據(jù)結(jié)構(gòu)
實(shí)驗(yàn)
圖表
線路
上傳時(shí)間：
2013-12-30
上傳用戶：xyipie
