數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)圖的儲存與遍歷(編輯修改稿)
2025-07-24 09:34 本頁面
【文章內(nèi)容簡介】 *next。 }ENode。typedef struct NODE1{ char vex[2]。 ENode *first。 } VexNode。typedef struct FS1{ VexNode GL[M]。 int bian,top。}FS。FS *CreateGL( ) { FS *kk=(FS *)malloc(sizeof(FS))。 int i,j,k。 ENode *s。 printf(請輸入頂點(diǎn)數(shù)和邊數(shù)(用逗號隔開)：\n)。 scanf(%d,%d,amp。kktop, amp。kkbian)。 printf(請輸入頂點(diǎn)信息：\n)。 for (i=0。 ikktop。 i++) { scanf(%s,kkGL[i].vex)。 kkGL[i].first=NULL。 } printf(請輸入邊的信息(i,j)：\n)。 for (k=0。kkkbian。k++) { scanf(\n%d,%d,amp。i,amp。j)。 s =(ENode*)malloc(sizeof(ENode))。 sadjvex=j。 snext=kkGL[i].first。 kkGL[i].first =s。 } return kk。}void DFS(FS *kk, int v) { ENode *w。 int i。 printf(%s\n,kkGL[v].vex)。 visited[v]=1。 w=kkGL[v].first 。 while (w!=NULL) { i=wadjvex。 if (visited[i]==0) DFS(kk,i)。 w=wnext。 }}void TRAVER(FS *
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1