#include
#include
using?namespace?std;
ofstream?output（“安排教學計劃結果.txt“）;//將輸出結果保存在“安排教學計劃結果”文本文檔上

template?
class?CirQueue
{
private:
T?*base;?//?存儲空間基址
int?front;?//?隊頭指針
int?rear;?//?隊尾指針
int?queuesize;?//?隊容量
public:
CirQueue（int?m=100）;//構造空隊列
~CirQueue（）;?//?析構函數，釋放鏈隊各結點的存儲空間
void?EnQueue（T?x）;?//?元素x入隊
T?DeQueue（）;?//?隊頂元素出隊
int?QueueEmpty（）;?//?判隊空
};

template?
CirQueue::CirQueue（int?m）?//構造函數
{
base=new?T[m];
front=rear=0;
queuesize=m;
}

template?
CirQueue::~CirQueue（）
{
delete?[]?base;
rear=0;
front=0;
queuesize=0;
}

template?
void?CirQueue::EnQueue（T?x）
{
if（（rear+1）%queuesize==front）?throw?“上溢，無法入隊“;
base[rear]=x;
rear=（rear+1）%queuesize;
}

template?
T?CirQueue::DeQueue（）
{
T?x;
if（front==rear）?throw?“下溢，不能出隊“;
x=base[front];
front=（front+1）%queuesize;
return?x;
}

template?
int?CirQueue::QueueEmpty（）
{
if（front==rear）?return?1;
else?return?0;
}



struct?Course?//課程的相關信息
{
int?number;?//編號（課程信息的主鍵，有系統分配，不能更改）
char?*name;?//名稱
int?Xuefen;?//學分
int?num;
};

#define?MAX_VERTEX_NUM?100//最大課程數
struct?ArcNode
{
int?adjvex;?//該弧所指向的后繼課程的在頂點集的位置
struct?ArcNode?*nextarc;?//指向下一個課程的指針
};

template?
struct?VNode
{
T?data;?//存放課程信息?T=Course結構體類型
ArcNode?*firstarc;?//指向第一條依附該課程的后繼課程指針
};

template?
struct?ALGraph_1
{
VNode?vertices[MAX_VERTEX_NUM];?//課程總數頂點集
int?vexnum;?//課程總數
int?arcnum;?//先修關系數
};

template?
class?ALGraph
{
ALGraph_1?algraph;
public:
	void?CreateGraph（char*f1char*f2）;?//課程是頂點集，先修關系來建立圖的鄰接表
	void?CreateGraph1（）;//手動輸入課程信息
	int?LocateVex?（int?u）;?//返回課程編號在圖中的數組下標
void?DisPlay_1（）;?//顯示課程的編號，名稱，學分
void?InsertVex（char?*f1char*f2）;?//編輯某科課程信息>>增加課程
void?DeleteVex（char*f1char*f2）;?//編輯某科課程信息>>刪除課程
void?AlterVex（char*f1char*f2int?childMendu）;?//編輯某科課程信息>>修改課程
void?FindInDegree（int?indegree[]）;?//求頂點的入度
void?TopologicalSort（int?Maxxueint?Maxfenint?choice）;?//不同教學計劃類別輸出不同的教學計劃
};

template??//返回課程編號在圖中的數組下標
int?ALGraph::LocateVex（int?u）
{
for（int?i?=?0;iif（algraph.vertices[i].data.number==u）?//尋找編號是否相等
return?i;
}


template?
void?ALGraph::CreateGraph（char*f1char*f2）?//讀取數據，課程是頂點集，先修關系來建立鄰接表
{
ifstream?in（f1）;?//讀取課程信息文件.txt
if（!in）?{?cout<<“無法打開文件，請建立文件!“<char?sp[3][20];
int?i=0;
while（in>>sp[0]）?//創建頂點集
{
algraph.vertices[i].data.number=atoi（sp[0]）;?//C++文件的相關操作
in>>sp[1];
algraph.vertices[i].data.name=new?char[strlen（sp[1]）+1];?//申請名字的內存
strcpy（algraph.vertices[i].data.namesp[1]）;
in>>sp[2];?algraph.vertices[i].data.Xuefen=atoi（sp[2]）;
algraph.vertices[i].firstarc=false;
i++;
}
algraph.vexnum=i;
in.close（）;
ifstream?in1（f2）;?//讀取課程先修關系文件.txt
if（!in1）?{?cout<<“不能打開“<char?p[2][5];
int?j;
int?k=0;
while（in1>>p[0]）?//創建鄰接表
{
in1>>p[1];?//C++文件的相關操作
i?=?LocateVex（atoi（p[0]））;
j?=?LocateVex