數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--教學(xué)計(jì)劃安排系統(tǒng)-資料下載頁
2025-08-18 16:34本頁面
【正文】 重新輸入課程數(shù)目(課程數(shù)必須小于20):)。 scanf(%d,amp。vex)。 } =vex。 printf(請(qǐng)輸入課程間的先后關(guān)系數(shù)(總邊數(shù)):)。 scanf(%d,amp。)。 for(i=0。i。i++) { printf(請(qǐng)輸入%d課程的名字(課程名的長(zhǎng)度小于等于10個(gè)字符):,i+1)。 scanf(%s,amp。[i].data)。 [i].firstarc = NULL。 } for(i=0。i。i++) { printf(請(qǐng)輸入課程間兩兩間的先后關(guān)系(用整數(shù)表示,整數(shù)與整數(shù)之間用逗號(hào)隔開):)。 scanf(%d,%d,amp。v,amp。w)。 ArcNode *p=new ArcNode。 if(!p) return 0。 padjvex=w1。 pnextarc=[v1].firstarc。 [v1].firstarc=p。 } return 1。} void FindInDegree(ALGraph G){ ArcNode* p。 for(int i=0。i。i++) { p=[i].firstarc。 while(p) { for(int j=0。j。j++) if(padjvex==j) indegree[j]++。 p=pnextarc。 } }}Status TopologicalSort(ALGraph G){ //拓?fù)渑判? //有向圖G采用鄰接表存儲(chǔ)結(jié)構(gòu) SqStack S1,S2。 ArcNode* p。 int i,count,k。 FindInDegree(G)。 InitStack(S1)。 InitStack(S2)。 for(i=0。i。++i) if(!indegree[i]) Push(S1,i)。 //把入度為0的壓入棧S1 count=0。 //對(duì)輸出頂點(diǎn)計(jì)數(shù) while(!StackEmpty(S1)) { printf(第%d學(xué)期應(yīng)學(xué)的課程:,count+1)。 while(!StackEmpty(S1)) { Pop(S1,i)。 printf(%s ,[i].data)。//輸出i號(hào)頂點(diǎn) Push(S2,i)。 //把i號(hào)頂點(diǎn)壓入棧S2 } printf(\n)。 count++。 //計(jì)數(shù) while(!StackEmpty(S2)) { Pop(S2,i)。 for(p=[i].firstarc。p。p=pnextarc) { k=padjvex。 //對(duì)i號(hào)頂點(diǎn)的每個(gè)鄰接點(diǎn)的入度減1 if(!(indegree[k])) //若入度減為0,則入棧 Push(S1,k)。 } } } if(count) //該有向圖有回路 return 0。 else return 1。}void main(){ //定義一個(gè)圖的變量 ALGraph G。 CreateALGraph(G)。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1