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

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

2、............33.3實現(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算法及程序說明..................133.4運行結(jié)果...............143.5尚未解決的問題..............161.題目圖的基本操作給定N個頂點、E條邊的圖G，完成圖的相關(guān)算法，具體要求如下：2010

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

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