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