數(shù)據(jù)結(jié)構課程設計--教學計劃安排系統(tǒng)-資料下載頁
2025-08-18 16:34本頁面
【正文】 重新輸入課程數(shù)目(課程數(shù)必須小于20):)。 scanf(%d,amp。vex)。 } =vex。 printf(請輸入課程間的先后關系數(shù)(總邊數(shù)):)。 scanf(%d,amp。)。 for(i=0。i。i++) { printf(請輸入%d課程的名字(課程名的長度小于等于10個字符):,i+1)。 scanf(%s,amp。[i].data)。 [i].firstarc = NULL。 } for(i=0。i。i++) { printf(請輸入課程間兩兩間的先后關系(用整數(shù)表示,整數(shù)與整數(shù)之間用逗號隔開):)。 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){ //拓撲排序 //有向圖G采用鄰接表存儲結(jié)構 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。 //對輸出頂點計數(shù) while(!StackEmpty(S1)) { printf(第%d學期應學的課程:,count+1)。 while(!StackEmpty(S1)) { Pop(S1,i)。 printf(%s ,[i].data)。//輸出i號頂點 Push(S2,i)。 //把i號頂點壓入棧S2 } printf(\n)。 count++。 //計數(shù) while(!StackEmpty(S2)) { Pop(S2,i)。 for(p=[i].firstarc。p。p=pnextarc) { k=padjvex。 //對i號頂點的每個鄰接點的入度減1 if(!(indegree[k])) //若入度減為0,則入棧 Push(S1,k)。 } } } if(count) //該有向圖有回路 return 0。 else return 1。}void main(){ //定義一個圖的變量 ALGraph G。 CreateALGraph(G)。}
環(huán)評公示相關推薦
鄂ICP備17016276號-1