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