數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告圖

1、數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告圖數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告圖數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告圖數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告題目：圖的基本操作學(xué)號(hào)：1210522姓名：何厚華年級(jí)：大二學(xué)院：計(jì)算機(jī)與控制工程學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)完成日期：2014年5月21日授課教師：辛運(yùn)幃目錄1.題目22.要求.......................23.程序?qū)崿F(xiàn).....................33.1程序運(yùn)行及編譯環(huán)境................33.2程序描述.....

2、............33.3實(shí)現(xiàn)功能.................33.3.1子功能模塊................43.3.1.1子功能模塊1...............43.3.1.2子功能模塊2..............53.3.1.3子功能模塊3..............53.3.1.4子功能模塊4.............53.3.1.5子功能模塊5.............53.3.2數(shù)據(jù)結(jié)構(gòu).......

3、............63.3.2.1數(shù)據(jù)結(jié)構(gòu)的操作1............73.3.2.2數(shù)據(jù)結(jié)構(gòu)的操作2............73.3.2.3數(shù)據(jù)結(jié)構(gòu)的操作3.........83.3.3算法及程序說(shuō)明..................133.4運(yùn)行結(jié)果...............143.5尚未解決的問(wèn)題..............161.題目圖的基本操作給定N個(gè)頂點(diǎn)、E條邊的圖G，完成圖的相關(guān)算法，具體要求如下：2010

4、即VS10.0編譯的。可以在windows系列的操作系統(tǒng)上運(yùn)行。3.2程序描述該程序主要用于實(shí)現(xiàn)圖的基本操作包括：建立鄰接矩陣存儲(chǔ)結(jié)構(gòu)，給出判定圖的性質(zhì)的算法，即能夠判定圖是否是有向圖、無(wú)向圖、有向無(wú)環(huán)圖、連通圖、哈密爾頓圖等，然后在此基礎(chǔ)上，如果圖是連通圖，則求出圖的最大生成樹(shù)，如果圖是無(wú)向圖，則以第一個(gè)頂點(diǎn)當(dāng)做源點(diǎn)，求出單源最短路徑。其流程如下：A).程序讀取輸入文件，并生成相應(yīng)的數(shù)據(jù)結(jié)構(gòu)a.用二維數(shù)組來(lái)聲明并存儲(chǔ)圖，完成初始化的工

5、作b.建立圖的鄰接矩陣存儲(chǔ)c.生成圖的一步可達(dá)矩陣B).輸出相關(guān)信息a.判斷圖是否是有向圖b.判斷圖是否是無(wú)向圖c.判斷圖是否是連通圖d.判斷圖是否是有向無(wú)環(huán)圖e.判斷圖是否是哈密頓圖C).編碼以及譯碼a.如果圖是連通圖，則求出圖的最大生成樹(shù)。b.如果圖是無(wú)向圖，則以第一個(gè)頂點(diǎn)當(dāng)做源點(diǎn)，求出單源最短路徑。D).完成3.3實(shí)現(xiàn)功能建立鄰接矩陣存儲(chǔ)結(jié)構(gòu)，給出判定圖的性質(zhì)的算法，即能夠判定圖是否是有向圖、無(wú)向圖、有向無(wú)環(huán)圖、連通圖、哈密爾頓圖