數(shù)據(jù)結(jié)構(gòu)-無向圖的操作-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告-wenkub
2023-04-07 08:47:03 本頁(yè)面
【正文】 關(guān)系實(shí)質(zhì)上是層次關(guān)系，除根結(jié)點(diǎn)之外，每個(gè)結(jié)點(diǎn)都只能有一個(gè)雙親（前趨），但每個(gè)結(jié)點(diǎn)可以有零個(gè)或多個(gè)孩子（后繼）。 三、將以上的理解加以運(yùn)用與操作。 二、建立有向圖，用鄰接表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)。 三、在鄰接表存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)深度優(yōu)先遍歷。指導(dǎo)教師：年 月 日目 錄第一章 課程設(shè)計(jì)的目的與意義 1第二章 課程設(shè)計(jì)的內(nèi)容與要求 1 1 1 2 2第三章 需求分析 2 2 3 3 3（包含輸入的數(shù)據(jù)格式和說明） 4 4第四章 算法與描述 4 4 4第五章 源程序 5第六章 運(yùn)行結(jié)果 12第七章 結(jié)束語 17第八章 參考文獻(xiàn) 18第一章 課程設(shè)計(jì)的目的與意義圖是一種復(fù)雜的非線性結(jié)構(gòu)。因此，層次關(guān)系是非線性的。鄰接表(Adjacency List)是圖的一種順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)結(jié)合的存儲(chǔ)方法，類似于樹的孩子鏈表表示法。鄰接表等。從時(shí)間性能上來說，鄰接表在圖的算法中時(shí)間代價(jià)較鄰接矩陣要第。圖G由兩個(gè)集合V和E組成，記為G=（V，E），其中V是頂點(diǎn)的有窮非空集合，E是V中頂點(diǎn)偶對(duì)（稱為邊）的有窮集。鄰接矩陣：鄰接矩陣是表示定點(diǎn)之間相鄰關(guān)系的矩陣。 二、能夠理解關(guān)于無向圖的基本操作有何目的與意義。每個(gè)結(jié)點(diǎn)由3個(gè)域組成，其中鄰接點(diǎn)域（adjvex）指示與頂點(diǎn)Vi鄰接的點(diǎn)在圖中的位置，鏈域（nextarc）指示下一條邊或弧的結(jié)點(diǎn)；數(shù)據(jù)域（info）存儲(chǔ)和邊或弧相關(guān)的信息，如權(quán)值等。同時(shí)將終點(diǎn)的單鏈表表頭插入一邊結(jié)點(diǎn)，即起點(diǎn)。并且在存儲(chǔ)圖的時(shí)候鄰接表要比鄰接矩陣節(jié)省時(shí)間。 （1）建立基于鄰接表的圖 （2）對(duì)圖進(jìn)行遍歷 （3）輸出遍歷結(jié)果系統(tǒng)的主要功能是用鄰接表存儲(chǔ)結(jié)構(gòu)在圖中對(duì)頂點(diǎn)進(jìn)行插入、刪除、修改操作，并對(duì)圖進(jìn)行深度優(yōu)先及廣度優(yōu)先遍歷。所以在實(shí)現(xiàn)深度優(yōu)先遍歷的過程中必須遞歸調(diào)用深度優(yōu)先搜索函數(shù)。然后將p指針指向下一個(gè)邊結(jié)點(diǎn)。 edgenode* p=GL[k]。其中的while循環(huán)部分的代碼如下：while(p!=NULL){//依次搜索Vk的每一個(gè)結(jié)點(diǎn)int j=padjvex。39。}p=pnext。define maxsize 64typedef struct pnode{ datatype data。}linkqueue。 int vexnum,arum。 struct node *next。}topnode。 qrear=qfront。 qrear=qrearnext。 if(empty(q)) { printf(隊(duì)為空!)。 free(s)。 printf(請(qǐng)輸入%d個(gè)元素:,gavexnum)。gavexs[i])。jgavexnum。kgaarum。 gaarcs[i][j]=1。 for(i=0。jgavexnum。 edgenode *p。in。 } printf(請(qǐng)輸入要鄰接的倆個(gè)頂點(diǎn)的下標(biāo):\n)。i,amp。 pnext=gl[i].link。 pnext=gl[j].link。 printf(建立后的無向圖的鄰接表為:\n)。 p=gl[i].link。 }}int visited_lj[20]={0}。 p=gl[i].link。void DFS(graph *ga,int i)//無向圖鄰接矩陣的深度遍歷{ int j,n。jgavexnum。}int visited_ljb[20]={0}。 setnull(amp。 enqueue(amp。Q)。 enqueue(amp。void BFS(graph *ga,int k)//無向圖鄰接矩陣的廣度遍歷{ int i,j。 printf(%c,gavexs[k])。 while(!empty(amp。jgavexnum。 visited_jz[j]=1。 graph ga。i)。)。 case 1:printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù):)。 creat_ljbia
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1