數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--教學(xué)計(jì)劃安排系統(tǒng)(參考版)
2024-08-29 16:34本頁面
【正文】 CreateALGraph(G)。 else return 1。 //對(duì)i號(hào)頂點(diǎn)的每個(gè)鄰接點(diǎn)的入度減1 if(!(indegree[k])) //若入度減為0,則入棧 Push(S1,k)。p。 //計(jì)數(shù) while(!StackEmpty(S2)) { Pop(S2,i)。 //把i號(hào)頂點(diǎn)壓入棧S2 } printf(\n)。 printf(%s ,[i].data)。 //對(duì)輸出頂點(diǎn)計(jì)數(shù) while(!StackEmpty(S1)) { printf(第%d學(xué)期應(yīng)學(xué)的課程:,count+1)。++i) if(!indegree[i]) Push(S1,i)。 for(i=0。 InitStack(S1)。 int i,count,k。 } }}Status TopologicalSort(ALGraph G){ //拓?fù)渑判? //有向圖G采用鄰接表存儲(chǔ)結(jié)構(gòu) SqStack S1,S2。j++) if(padjvex==j) indegree[j]++。 while(p) { for(int j=0。i。} void FindInDegree(ALGraph G){ ArcNode* p。 [v1].firstarc=p。 padjvex=w1。 ArcNode *p=new ArcNode。v,amp。i++) { printf(請(qǐng)輸入課程間兩兩間的先后關(guān)系(用整數(shù)表示,整數(shù)與整數(shù)之間用逗號(hào)隔開):)。 } for(i=0。[i].data)。i++) { printf(請(qǐng)輸入%d課程的名字(課程名的長度小于等于10個(gè)字符):,i+1)。 for(i=0。 scanf(%d,amp。 } =vex。 scanf(%d,amp。vex)。 } printf(請(qǐng)輸入課程數(shù)目(課程數(shù)必須小于20):)。 scanf(%d,amp。semester_num)。 printf(請(qǐng)輸入學(xué)期數(shù)目:)。}Status CreateALGraph(ALGraph amp。}Status StackEmpty(SqStack S){ if(==) return 1。 e=*。S,SElemType amp。 return 1。 +=createstack。 if(!) return 0。}Status Push(SqStack amp。 =stack_init_size。 if(!) return 0。 //存儲(chǔ)圖的入度的全局變量數(shù)組Status InitStack(SqStack amp。//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)}ALGraph。typedef struct{ AdjList vertices。 ArcNode *firstarc。//指向第一條依附該頂點(diǎn)的弧的指針}ArcNode。typedef struct ArcNode{ int adjvex。 //棧頂指針 int stacksize。typedef struct{ SElemType
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1