計(jì)算機(jī)112班必做題目

1、設(shè)計(jì)題目：圖的最短路徑算法的實(shí)現(xiàn)設(shè)計(jì)內(nèi)容：設(shè)計(jì)校園平面圖，所含景點(diǎn)不少于8個(gè)。以圖中頂點(diǎn)表示學(xué)校內(nèi)各景點(diǎn)，存放景點(diǎn)的名 稱、景點(diǎn)介紹信息等；以邊表示路徑，存放路徑長度信息。要求將這些信息保存在文件 graph.txt中，系統(tǒng)執(zhí)行時(shí)所處理的數(shù)據(jù)要對(duì)此文件分別進(jìn)行讀寫操作。從文件graph.txt中讀取相應(yīng)數(shù)據(jù)，創(chuàng)建一個(gè)圖,使用鄰接矩陣表示圖；景點(diǎn)信息查詢：為來訪客人提供校園任意景點(diǎn)相關(guān)信息的介紹；問路查詢：為來訪客人提供校園任意兩個(gè)景點(diǎn)之間的一條最短路徑。選做內(nèi)容(對(duì)文件進(jìn)行操作，相應(yīng)信息變化后，再次進(jìn)行景點(diǎn)信息查詢和問路查詢時(shí)應(yīng) 該有所體現(xiàn))修改一個(gè)已有景點(diǎn)的相關(guān)信息；增加一個(gè)新景點(diǎn)及其相關(guān)信

2、息；增加一條新的路徑；刪除一個(gè)景點(diǎn)及其相關(guān)信息；刪除一條路徑。設(shè)計(jì)提示：校園道路是雙向通行的，可設(shè)校園平面圖是一個(gè)帶權(quán)的無向圖，用鄰接矩陣表示此無 向網(wǎng)。typedef struct(char name100;char info10000;VertexType; /頂點(diǎn)結(jié)構(gòu)typedef struct(VertexType vexs10;int arcs100100;/鄰接矩陣int vexnum,arcnum;/頂點(diǎn)個(gè)數(shù)，邊的個(gè)數(shù)MGraph; 圖結(jié)構(gòu)將圖的頂點(diǎn)信息和邊的信息用數(shù)據(jù)文件graph.txt存儲(chǔ)，數(shù)據(jù)文件格式可以設(shè)置如下形 式：圖中頂點(diǎn)數(shù)邊的數(shù)目景點(diǎn)名稱景點(diǎn)信息始點(diǎn)終點(diǎn) 路徑長度如可以在文件graph.txt中存儲(chǔ)以下數(shù)據(jù)：815女生宿舍有南北兩棟，6層南門經(jīng)青春大道通往學(xué)校北門正門 主樓 80正門 圖書館400程序運(yùn)行的參考結(jié)果下圖(僅供參考):茴門 場館 生南具食育書教 次外.IE-i:5-s一 12345678請(qǐng)選擇您要查詢的景點(diǎn)本校景點(diǎn)有:設(shè)計(jì)要求：程序要具在一定的健壯性，即當(dāng)輸入數(shù)據(jù)非法時(shí)，程序也能適當(dāng)?shù)刈龀龇磻?yīng)。程序要添加適當(dāng)?shù)淖⑨專绦虻臅鴮懸捎每s進(jìn)格式。根據(jù)實(shí)驗(yàn)報(bào)告模板詳細(xì)書寫實(shí)驗(yàn)報(bào)告，