數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)報(bào)告(參考版)
2025-01-24 17:01本頁(yè)面
【正文】 (mgedges[i][j]==1))//當(dāng)頂點(diǎn)沒(méi)有被訪(fǎng)問(wèn)過(guò)并且兩頂點(diǎn)存在邊 dfs(mg,j)。j++) if((visited[j]==0)amp。//訪(fǎng)問(wèn)該頂點(diǎn) for(j=1。//返回調(diào)用dfs函數(shù)的次數(shù)}void dfs(MGraph *mg,int i)//深度優(yōu)先搜索{ int j。//深度優(yōu)先搜索 m=m+1。i=mgn。i++)//將輔助變量全部初始化為0，表明頂點(diǎn)沒(méi)有被訪(fǎng)問(wèn)過(guò) visited[i]=0。 for(i=1。 } return 1。(i!=j))//如果頂點(diǎn)i到j(luò)的邊存在度數(shù)加1 num=num+1。j++) { If((mgedges[i][j]!=0)amp。//初始化每個(gè)頂點(diǎn)的度數(shù)為0 for(j=1。i=mgn。//返回鄰接矩陣的首地址}int Euleriancycle(MGraph *mg)//判斷是否存在歐拉回路{ int i,j,num。mgedges[k][j]=1。k)。i++) { scanf(%d%d,amp。 for(i=1。j++) mgedges[i][j]=0。i++) for(j=1。 for(i=1。 mge=e。e)。 printf(請(qǐng)輸入邊的條數(shù)：)。 scanf(%d,amp。 MGraph *mg=malloc(sizeof(MGraph))。 getch()。//判斷圖是否為連通圖 if(m!=1) printf(不存在歐拉圖！\n)。 exit(0)。全為偶數(shù)時(shí)num=1；否則num=0 if(num!=1) { printf(不存在歐拉圖！\n)。//建立鄰接矩陣 num=Euleriancycle(mg)。//num用來(lái)接收頂點(diǎn)度數(shù)判斷的結(jié)果，m用來(lái)接收?qǐng)D是否為連通圖的結(jié)果 MGraph *mg。//深度優(yōu)先搜索遍歷void dfs(MGraph *mg,int i)。//判斷頂點(diǎn)的度數(shù)是否全為偶數(shù)，有奇數(shù)時(shí)輸出0，全為偶數(shù)時(shí)輸出1MGraph *creat_MGraph()。//全局變量。//二維數(shù)組儲(chǔ)存邊}MGraph。//邊的條數(shù) int vexs[MAX_VERTEX_NUM]。七．參考文獻(xiàn)：[1] 王昆侖，李紅. 數(shù)據(jù)結(jié)構(gòu)與算法. 北京：高等教育出版社，2007年6月第1版[2] 屈婉玲，耿素云，張立昂. 離散數(shù)學(xué). 北京：高等教育出版社，2008年3月第1版八．附錄：includeincludeincludedefine MAX_VERTEX_NUM 1000//頂點(diǎn)的最大個(gè)數(shù)typedef struct{ int n。(0N1000)先輸入圖頂點(diǎn)的個(gè)數(shù)要求為一個(gè)正整數(shù)n，然后輸入圖所有邊的條數(shù)要求為正整數(shù)e，再圖邊數(shù)行整形數(shù)，每行兩個(gè)數(shù)（用空格相隔）表示一條邊所連接的兩個(gè)頂點(diǎn)編號(hào)。說(shuō)明程序符合題目的要求，達(dá)到了實(shí)驗(yàn)的目的。測(cè)試結(jié)果正確。 圖：24 測(cè)試4測(cè)試數(shù)據(jù)5：661 2 1 32 34 54 65 6測(cè)試結(jié)果：結(jié)果分析：測(cè)試數(shù)據(jù)表示一個(gè)6個(gè)頂點(diǎn)，6條邊的圖，2相連，3相連,3相連,5相連，6相連，6相連。如
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1