圖不同存儲(chǔ)方式的應(yīng)用和遍歷操作及綜合應(yīng)用資料說(shuō)明

　　一、 實(shí)驗(yàn)?zāi)康模?/p>

　　1．掌握?qǐng)D的不同存儲(chǔ)方式的應(yīng)用；

　　2. 掌握?qǐng)D的遍歷操作。

　　二、 實(shí)驗(yàn)要求：

　　1．用C語(yǔ)言實(shí)現(xiàn)源程序的編寫(xiě)；

　　2．源程序應(yīng)書(shū)寫(xiě)規(guī)范，要采用縮進(jìn)格式，適當(dāng)添加注釋；

　　3．程序要具有一定的健壯性，即當(dāng)輸入數(shù)據(jù)非法時(shí)，程序也能適當(dāng)?shù)刈龀龇磻?yīng)，如插入刪除時(shí)指定的位置不對(duì)等等。

　　4．程序要做到界面友好，在程序運(yùn)行時(shí)用戶可以根據(jù)相應(yīng)的提示信息進(jìn)行操作。

　　5．實(shí)驗(yàn)課前完成實(shí)驗(yàn)內(nèi)容源程序的初稿；實(shí)驗(yàn)課對(duì)源程序進(jìn)行編輯、調(diào)試、運(yùn)行；實(shí)驗(yàn)課后盡快完成實(shí)驗(yàn)報(bào)告，并按規(guī)定時(shí)間上交實(shí)驗(yàn)報(bào)告。

　　三、 實(shí)驗(yàn)內(nèi)容：

　　以鄰接矩陣為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)以下圖的基本操作：

　　1）增加一個(gè)新頂點(diǎn)v；

　　2）刪除頂點(diǎn)v及其相關(guān)的邊；

　　以鄰接表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)以下圖的基本操作

　　1）增加一條邊《v，w》；

　　2）刪除一條邊《v，w》。

　　四、 實(shí)驗(yàn)結(jié)果（含源程序和運(yùn)行結(jié)果。源程序可手寫(xiě)或打印，單獨(dú)在后面附紙；運(yùn)行結(jié)果放在源程序的下方，可抄寫(xiě)記錄在紙上或截屏打印。）