#include
#include
#include
#include
#include?“SeqStack.h“
#include?“ALGraph.h“
#define?N?12
int?TopologicalOrder（ALGraph?GAdjList?Rstruct?Name?name[]）?
{
	
	int?i?k?j?=?0?count?indegree[MAX_VER];?
	SqStack?S;
	ArcNode?*p;
	FindInDegree（G?indegree）;?????//?對各頂點求入度
	InitStack（S）;??????????????????//?初始化棧
	for?（i?=?0;i?		if?（!indegree[i]）?Push（S?i）;??//?入度為0者進棧
		count?=?0;?????????????????????//?對輸出頂點計數
		while?（!StackEmpty（S））
		{?
			Pop（S?i）;
			printf（“%s（%d學分）“G.ver[i].dataG.ver[i].grades）;
			R[j++]?=?G.ver[i];??//將當前的拓撲序列保存起來
			++count;????????????????//?輸出i號頂點并計數
			for?（p?=G.ver[i].first;?p;?p=p->next）//?對i號頂點的每個鄰接點的入度減1
			{?
				k?=?p->AdjOfV;
				if?（!（--indegree[k]））?//?若入度減為0則入棧
					Push（S?k）;
			}
		}
		if?（count?		{
			printf（“此有向圖有回路無法完成拓撲排序“）;
			return?0;
		}
		else?printf（?“???為一個拓撲序列“）;
		printf（“\n“）;
		
		int?q=1Z=0;
		while?（q?<=?TotalOfTerms）
		{
			int?C?=?R[Z].grades?;
			printf（“\n第%d個學期應學課程:“q）;
			while?（C?<=?MaxScores）
			{
				
				C?=?C?+?R[Z+1].grades;
				if?（Z?				{
					CmpOfStr（R[Z].datanameN）;/*讓C1~C12分別與12門課程對應起來*/
					++Z;
				}
			}
			printf（“\n“）;
			if?（q?==?TotalOfTerms）printf（?“\nOK?Over!“）;
			q++;
		}
		
		return?1;/**/
}
void?main（）
{
	???ALGraph?G;
	???AdjList?R;
	???struct?Name?name[N]={{“C1“}{“C2“}{“C3“}{“C4“}{“C5“}{“C6“}{“C7“}{“C8“}{“C9“}{“C10“}{“C11“}{“C12“}};
???????printf（“???????????????***************教學計劃編制問題**************\n“?）;
	???printf（?“請以課件9-2上課程先序圖為例輸入學期總數:“）;
???????scanf（“%d“&TotalOfTerms）;
	???getchar（）;
???????printf（“請輸入學期的學分上限（8或9）:“）;
???????scanf（“%d“&MaxScores）;
	???getchar（）;
???????CreateGraph（G）;
???????Display（G）;
???????TopologicalOrder（GRname）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????目錄??????????0??2011-04-14?17:18??20091003768熊金蓮—教學編制問題1

?????文件????????867??2011-04-22?10:45??20091003768熊金蓮—教學編制問題1\SeqStack.h

?????文件???????2008??2011-04-22?10:52??20091003768熊金蓮—教學編制問題1\教學計劃編制問題.cpp

?????文件???????4265??2011-04-22?10:55??20091003768熊金蓮—教學編制問題1\ALGraph.h

?????文件?????252928??2011-04-22?11:23??20091003768熊金蓮—教學編制問題1\第二次上機實習報告.doc

-----------?---------??----------?-----??----

???????????????260068????????????????????5