數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告-wenkub
2023-04-07 08:47:12 本頁(yè)面
【正文】 ode *p。其具體C語(yǔ)言代碼如下： typedef struct node { int adjvex。 第二章 概要分析 無(wú)向圖無(wú)向圖鄰接表的建立，無(wú)向圖鄰接表的輸出，無(wú)向圖鄰接表的深度優(yōu)先搜索遍歷，無(wú)向圖鄰接表的廣度優(yōu)先搜索遍歷。 ②，則為無(wú)向圖。對(duì)于本課題所要求掌握的數(shù)據(jù)結(jié)構(gòu)知識(shí)主要有：圖的鄰接表儲(chǔ)存結(jié)構(gòu)、鄰接表的算法實(shí)現(xiàn)、圖的廣度優(yōu)先搜索遍歷、圖的深度優(yōu)先搜索遍歷。課題設(shè)計(jì)意義：①培養(yǎng)學(xué)生運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)解決實(shí)際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和設(shè)計(jì)問題。 v2 鄰接表的概念 ，該方法把所有鄰接于vi 的頂點(diǎn)vj鏈成一個(gè)單鏈表，這個(gè)單鏈表就稱為頂點(diǎn)vi的鄰接表。 有相圖 有向圖鄰接表的建立，有向圖鄰接表的輸出，有向圖鄰接表的深度優(yōu)先搜索遍歷，有向圖鄰接表的廣度優(yōu)先搜索遍歷。/*鄰接點(diǎn)域*/ struct node *next。 getchar()。i++)/*讀入頂點(diǎn)信息*/ { scanf(%c,amp。ke。 p=(edgenode *)malloc(sizeof(edgenode))。 p=(edgenode *)malloc(sizeof(edgenode))。 } } 有向圖鄰接表的建立 void creat_yljb(topnode gl[],int n,int e)/*有向圖鄰接表的建立*/ { int i,j,k。 for(i=0。 gl[i].link=NULL。k++) { scanf(%d%d,amp。 padjvex=j。 edgenode *p。i++) { printf(%c\t,gl[i].topvex)。 } printf(\n)。為避免重復(fù)訪問同頂點(diǎn)，必須記住每個(gè)頂點(diǎn)是否被訪問過。 printf(%c,gl[i].topvex)。 p=pnext。 edgenode *p。 printf(%c,gl[k].topvex)。 while(!empty(amp。 while(p!=NULL) { if(!visited_ljb[padjvex]) { printf(%c,gl[padjvex].topvex)。 } p=pnext。Q) 否是P!=NULL 否 是 !visitedljb[padjvex] 否 是 輸出遍歷結(jié)果結(jié)束 第四章 測(cè)試分析運(yùn)行環(huán)境：Microsoft Visual C++程序語(yǔ)言：C語(yǔ)言下面，我們來(lái)檢驗(yàn)一下程序能否正確運(yùn)行。 topnode *gl。i)。 switch(k) { case 1:printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù):)。 creat_lj
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1