教學(xué)計(jì)劃編制問題課程設(shè)計(jì)-資料下載頁
2025-06-10 00:30本頁面
【正文】 }typedef int pathone[MAXCLASS]。typedef int pathtwo[MAXCLASS]。Status TopologicalSort(ALGraph G) { /* 有向圖G采用鄰接表存儲結(jié)構(gòu)。若G無回路,則輸出G的頂點(diǎn)的一個拓?fù)湫蛄胁⒎祷豋K, */ /* 否則返回ERROR。*/ int i,k,j=0,count,indegree[MAX_VERTEX_NUM]。 bool has=false。 SqStack S。 pathone a。 pathtwo b。 ArcNode *p。 FindInDegree(G,indegree)。 /* 對各頂點(diǎn)求入度indegree[0..vernum1] */ InitStack(amp。S)。 /* 初始化棧*/ for(i=0。i。++i) /* 建零入度頂點(diǎn)棧S */ if(!indegree[i]) { Push(amp。S,i)。 //cout*[i].dataendl。 } /* 入度為者進(jìn)棧*/ count=0。 /* 對輸出頂點(diǎn)計(jì)數(shù)*/ while(!StackEmpty(S)) { /* 棧不空*/ Pop(amp。S,amp。i)。 a[i]=*[i].data。 b[i]=*[i].data。 printf(課程%s→學(xué)分%s ,[i].data,[i].data)。 /* 輸出i號頂點(diǎn)并計(jì)數(shù)*/ ++count。 for(p=[i].firstarc。p。p=pnextarc) { /* 對i號頂點(diǎn)的每個鄰接點(diǎn)的入度減*/ k=padjvex。 if(!(indegree[k])) /* 若入度減為,則入棧*/ {Push(amp。S,k)。 //cout*[i].dataendl。 } } } if(count) {printf(此有向圖有回路\n)。 return ERROR。 } else {printf(為一個拓?fù)湫蛄?。\n)。 has=true。 } FindInDegree(G,indegree)。 /* 對各頂點(diǎn)求入度indegree[0..vernum1] */ ClearStack(amp。S)。 cout======================課程計(jì)劃如下===============================endl。 int qq=1。 //學(xué)期數(shù) int xxf。 while(qq=xqzs) { int result[20]。 int rtop=0。 int nn=0。 //int ccount=0。 // 學(xué)期學(xué)分計(jì)算 xxf=0。 for(i=0。i。++i) /* 建零入度頂點(diǎn)棧S */ { if(0==indegree[i]) { Push(amp。S,i)。 } } while(!StackEmpty(S)) { int bb。 Pop(amp。S,amp。i)。 bb=atoi([i].data)。 xxf=xxf+bb。 if(xxfxfsx) { break。 } indegree[i]。 for(p=[i].firstarc。p。p=pnextarc) { /* 對i號頂點(diǎn)的每個鄰接點(diǎn)的入度減*/ k=padjvex。 indegree[k]。 /* if(!(indegree[k])) 若入度減為,則入棧 { Push(amp。S,k)。 }*/ } result[rtop]=i。 rtop++。 } cout第qq個學(xué)期的課程為：endl。 for(nn=0。nnrtop。nn++) { cout課程[result[nn]].dataendl。 } qq++。 }return OK。}void main(){ ALGraph f。 printf(教學(xué)計(jì)劃編制問題的數(shù)據(jù)模型為拓?fù)渑判駻OV網(wǎng)結(jié)構(gòu)。\n)。 printf(以下為教學(xué)計(jì)劃編制問題的求解過程:\n)。 printf(請輸入學(xué)期總數(shù):)。 scanf(%d,amp。xqzs)。 printf(請輸入學(xué)期的學(xué)分上限:)。 scanf(%d,amp。xfsx)。 CreateGraph(amp。f)。 Display(f)。 TopologicalSort(f)。} 課程設(shè)計(jì)評 語課程設(shè)計(jì)成 績指導(dǎo)教師（簽字） 年 月 日第 27 頁
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1