問題描述：若用有向網表示教學計劃，其中頂點表示某門課程，有向邊表示課程之間的先修關系（如果A課程是B課程的先修課程，那么A到B之間有一條有向邊從A指向B）。試設計一個教學計劃編制程序，獲取一個不沖突的線性的課程教學流程。（課程線性排列，每門課上課時其先修課程已經被安排）。基本要求：（1）輸入參數：課程總數，每門課的課程號（固定占3位的字母數字串）和直接先修課的課程號。（2）若根據輸入條件問題無解，則報告適當的信息；否則將教學計劃輸出到用戶指定的文件中。一、需求分析：本程序需要基于圖的基本操作來實現二、概要設計：抽象數據類型：為實現上述功能需建立一個結點類，線性表類，圖類。算法的基本思想：1、圖的構建：建立一個結點類，類的元素有字符型變量用來存儲字母，整形變量用來存儲位置，該類型的指針，指向下一個元素。建立一個線性表類，完成線性表的構建。建立一個圖類，完成圖的信息的讀取，（如有n個點，則建立n個線性表，將每個結點與其指向的結點組成一個線性表，并記錄線性表的長度）。2、Topsort算法：先計算每個點的入度，保存在數組中。找到第一個入度為0的點，將該點所連的各點的入度減一。再在這些點中找入度為0的點。如果找到，重復上述操作。如果找不到，則跳出while循環，再搜索其他的點，看入度是否為0。再重復上述操作，如果所有的入度為0的點都被尋找到，但個數少于輸入頂點的個數，說明該圖存在環。程序的流程程序由三個模塊組成：輸入模塊：讀入圖的信息（頂點和邊，用線性表進行存儲）。處理模塊：topsort算法。輸出模塊：將結果輸出。三、詳細設計算法的具體步驟：classNode{ead->node=ch;line[i].head->position=i;}}voidpushEdge(){

ead->node==ch1)pos1=j;

ead->node==ch2){pos2=line[j].head->position;break;}}line[pos1].insert(pos2,ch2);}}voidtopsort(){

ead;while(p->next!=NULL){d[p->next->position]++;ead->node<<"";m++;Node*p=line[j].head;while(p->next!=NULL){

k=p->next->position;

d[k]--;

ead->node=ch;line[i].head->position=i;}}voidpushEdge(){

ead->node==ch1)pos1=j;

ead->node==ch2){pos2=line[j].head->position;break;}}line[pos1].insert(pos2,ch2);}}voidtopsort(){

ead;while(p->next!=NULL){d[p->next->position]++;ead->node<<"";m++;Node*p=line[j].head;while(p->next!=NULL){

k=p->next->position;

d[k]--;

//當起點被刪除，時后面的點的入度-1if(d[k]==0){d[k]=top;top=k;}p=p->next;}}}cout<<endl;if(m<numVertex)

//輸出點的個數小于輸入點的個數，不能完全遍歷cout<<"網絡存在回路"<<endl;delete[]d;}};intmain(){intn,m;cout<<"