數(shù)據(jù)結(jié)構(gòu)實驗圖的儲存與遍歷-文庫吧資料
2025-07-03 09:34本頁面
【正文】 DFS(kk,i)。 w=kkGL[v].first 。 printf(%s\n,kkGL[v].vex)。}void DFS(FS *kk, int v) { ENode *w。 kkGL[i].first =s。 sadjvex=j。j)。k++) { scanf(\n%d,%d,amp。 for (k=0。 kkGL[i].first=NULL。 ikktop。 printf(請輸入頂點信息：\n)。kktop, amp。 printf(請輸入頂點數(shù)和邊數(shù)(用逗號隔開)：\n)。 int i,j,k。}FS。typedef struct FS1{ VexNode GL[M]。 ENode *first。 }ENode。 }typedef struct NODE { int adjvex。 iGAn。i++) visited[i]=0。 for (i=0。 Q[rear]=j。 visited[j]=1。amp。 jGAn。k=Q[front]。 Q[rear]=v。 visited[v]=1。 int Q[M]。i++) if(visited[i]==0) dfs(GA, i)。 for(i=0。 iGAn。}void traver(Graph *GA){ int i。amp。 iGAn。 visited[v]=1。}void dfs(Graph *GA, int v){ int i。 GAedge[i][j] = w。j,amp。 scanf (%d,%d,%d,amp。kGAe。j++) GAedge[i][j] = 0。i++) for (j = 0。 for (i = 0。(GAvex[i][0]),amp。iGAn。 printf (請輸入矩陣頂點信息：\n)。GAn,amp。 printf (請輸入矩陣的頂點數(shù)和邊數(shù)(用逗號隔開)：\n)。 int i,j
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1