數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告-展示頁(yè)
2025-01-27 21:51本頁(yè)面
【正文】 ex），用來(lái)存放頂點(diǎn)vi的信息；另一個(gè)是指針域（link），用于存入指向vi的鄰接表中第一個(gè)表結(jié)點(diǎn)的頭指針。 v2 鄰接表的概念 ，該方法把所有鄰接于vi 的頂點(diǎn)vj鏈成一個(gè)單鏈表，這個(gè)單鏈表就稱為頂點(diǎn)vi的鄰接表。指導(dǎo)教師：年 月 日數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版）課程設(shè)計(jì)報(bào)告目 錄第一章 需求分析 4 圖 4 鄰接表的概念 4 4第二章 概要分析 5 無(wú)向圖 5 有相圖 5 無(wú)向圖 5 5第三章 詳細(xì)分析 6 鄰接表的建立 6 鄰接表的建立過(guò)程如下： 6 6 有向圖鄰接表的建立 7 鄰接表的輸出過(guò)程如下： 7 鄰接表的遍歷 8 連通圖的深度優(yōu)先搜索遍歷 8 有向圖的廣度優(yōu)先搜索遍歷 9 流程圖 10 主流程圖 10 無(wú)向圖鄰接表的流程圖 10 有向圖鄰接表的流程圖 12第四章 測(cè)試分析 14 無(wú)向圖 14 主程序main()編寫如下： 14 運(yùn)行步驟 16 有向圖 18第五章 心得體會(huì) 20第六章、參考文獻(xiàn) 20第一章 需求分析 圖 ①，則為有相圖。課題設(shè)計(jì)意義：①培養(yǎng)學(xué)生運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)解決實(shí)際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和設(shè)計(jì)問(wèn)題。數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì)設(shè)計(jì)題目： 鄰接表存儲(chǔ)及遍歷 學(xué)生姓名： 專業(yè)班級(jí)： 指導(dǎo)教師： 完成時(shí)間： 課題名稱 鄰接表存儲(chǔ)及遍歷院 系年級(jí)專業(yè)學(xué) 號(hào)姓 名成 績(jī)課題設(shè)計(jì)目的與設(shè)計(jì)意義課題設(shè)計(jì)目的：①通過(guò)實(shí)習(xí)掌握《數(shù)據(jù)結(jié)構(gòu)》中的知識(shí)。對(duì)于本課題所要求掌握的數(shù)據(jù)結(jié)構(gòu)知識(shí)主要有：圖的鄰接表儲(chǔ)存結(jié)構(gòu)、鄰接表的算法實(shí)現(xiàn)、圖的廣度優(yōu)先搜索遍歷、圖的深度優(yōu)先搜索遍歷。 ②培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)程序與解決問(wèn)題的能力，培養(yǎng)學(xué)生團(tuán)隊(duì)協(xié)作集成程序模塊及調(diào)試能力。 ②，則為無(wú)向圖。鄰接表中每個(gè)表結(jié)點(diǎn)均有2個(gè)域，其一是鄰接點(diǎn)域（adjvex），用以存放與vi相鄰接的頂點(diǎn)vj的序號(hào)；其二是鏈域（next），用來(lái)將鄰接表的所有表結(jié)點(diǎn)鏈在一起。 第二章 概要分析 無(wú)向圖無(wú)向圖鄰接表的建立，無(wú)向圖鄰接表的輸出，無(wú)向圖鄰接表的深度優(yōu)先搜索遍歷，無(wú)向圖鄰接表的廣度優(yōu)先搜索遍歷。 無(wú)向圖函數(shù)名稱函數(shù)功能creat_ljbiao無(wú)向圖鄰接表的建立print_ljb無(wú)向圖鄰接表的輸出DFSL無(wú)向圖鄰接表的深度遍歷BFSL無(wú)向圖鄰接表的廣度遍歷函數(shù)名稱函數(shù)功能creat_yljb有向圖鄰接表的建立print_ljb有向圖鄰接表的輸出DFSL有向圖鄰接表的深度遍歷BFSL有向圖鄰接表的廣度遍歷 第三章 詳細(xì)分析 鄰接表的建立 鄰接表是把所有鄰接于vi的頂點(diǎn)vj鏈成一個(gè)單鏈表。其具體C語(yǔ)言代碼如下： typedef struct node { int adjvex。/*鏈域*/ }edgenode。 edgenode *p。 printf(請(qǐng)輸入%d個(gè)頂點(diǎn)的元素:,n)。in。gl[i].topvex)； gl[i].link=NULL。 for(k=0。k++) /*建立邊表*/ { scan
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1