數(shù)據(jù)結構實驗圖的儲存與遍歷-展示頁
2025-07-06 09:34本頁面
【正文】 ,k,w。int visited[M]。 int n,e。includeincludeincludedefine M 100 typedef struct node { char vex[M][2]?；疽螅航⒁粋€圖的鄰接表存貯，輸出頂點的一種DFS和BFS序列?；疽螅航⒁粋€圖的鄰接矩陣表示，輸出頂點的一種DFS和BFS序列。數(shù)據(jù)結構 課程實驗報告 學號： 姓名： 實驗日期： 實驗名稱： 圖的存貯與遍歷一、實驗目的掌握圖這種復雜的非線性結構的鄰接矩陣和鄰接表的存儲表示，以及在此兩種常用存儲方式下深度優(yōu)先遍歷(DFS)和廣度優(yōu)先遍歷(BFS)操作的實現(xiàn)。二、實驗內(nèi)容與實驗步驟題目1：對以鄰接矩陣為存儲結構的圖進行DFS和BFS遍歷問題描述：以鄰接矩陣為圖的存儲結構，實現(xiàn)圖的DFS和BFS遍歷。測試數(shù)據(jù)：V0V1V4V3V2如圖所示題目2：對以鄰接表為存儲結構的圖進行DFS和BFS遍歷問題描述：以鄰接表為圖的存儲結構，實現(xiàn)圖的DFS和BFS遍歷。測試數(shù)據(jù)：如圖所示1 ∧∧∧010 ∧3 ∧3 ∧4 ∧V0V1V2V3V4三、附錄： 在此貼上調(diào)試好的程序。 int edge[M ][ M ]。 }Graph。Graph *Create_Graph() { Graph *GA。 GA=(Graph*)malloc(sizeof(Graph))。 scanf(%d,%d,amp。GAe)。 for(i = 0。i++) scanf(%s,amp。(GAvex[i][1]))。iGAn。jGAn。 for (k = 0。k++) { printf (請輸入第%d條邊的頂點位置(i,j)和權值(用逗號隔開)：,k+1)。i,amp。w)。 } return(GA)。 printf(%c%c\n,GAvex[v][0],GAvex[v][1])。 for(i=0。 i++) if (GAedge[v][i]==1 amp。 visited[i]==0) dfs(GA, i)
范文總結相關推薦
鄂ICP備17016276號-1