數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)圖的儲(chǔ)存與遍歷-在線瀏覽
2024-08-07 09:34本頁(yè)面
【正文】 。 for(i=0。 i++) visited[i]=0。 iGAn。}void bfs( Graph *GA, int v){ int j,k,front=1,rear=1。 printf(%c%c\n,GAvex[v][0],GAvex[v][1])。 rear=rear+1。 while (front!=rear) { front=front+1。 for (j=0。 j++) if (GAedge[k][j]==1 amp。 visited[j]==0) { printf(%c%c\n,GAvex[j][0],GAvex[j][1])。 rear=rear+1。 } }}void traver1(Graph *GA){ int i。 iGAn。 for (i=0。 i++) if (visited[i]==0) bfs(GA, i)。 struct NODE *next。typedef struct NODE1{ char vex[2]。 } VexNode。 int bian,top。FS *CreateGL( ) { FS *kk=(FS *)malloc(sizeof(FS))。 ENode *s。 scanf(%d,%d,amp。kkbian)。 for (i=0。 i++) { scanf(%s,kkGL[i].vex)。 } printf(請(qǐng)輸入邊的信息(i,j)：\n)。kkkbian。i,amp。 s =(ENode*)malloc(sizeof(ENode))。 snext=kkGL[i].first。 } return kk。 int i。 visited[v]=1。 while (w!=NULL) { i=wadjvex。 w=wnext。 for(i=0。i++) visited[i]=0。 ikktop。 }void BFS(FS *kk, i
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1