問(wèn)題描述：若用有向網(wǎng)表示教學(xué)計(jì)劃，其中頂點(diǎn)表示某門課程，有向邊表示課程之間的先修關(guān)系（如果A課程是B課程的先修課程，那么A到B之間有一條有向邊從A指向B）。試設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序，獲取一個(gè)不沖突的線性的課程教學(xué)流程。（課程線性排列，每門課上課時(shí)其先修課程已經(jīng)被安排）。基本要求：（1）輸入?yún)?shù)：課程總數(shù)，每門課的課程號(hào)（固定占3位的字母數(shù)字串）和直接先修課的課程號(hào)。（2）若根據(jù)輸入條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔ⅲ环駝t將教學(xué)計(jì)劃輸出到用戶指定的文件中。一、需求分析：本程序需要基于圖的基本操作來(lái)實(shí)現(xiàn)二、概要設(shè)計(jì)：抽象數(shù)據(jù)類型：為實(shí)現(xiàn)上述功能需建立一個(gè)結(jié)點(diǎn)類，線性表類，圖類。算法的基本思想：1、圖的構(gòu)建：建立一個(gè)結(jié)點(diǎn)類，類的元素有字符型變量用來(lái)存儲(chǔ)字母，整形變量用來(lái)存儲(chǔ)位置，該類型的指針，指向下一個(gè)元素。建立一個(gè)線性表類，完成線性表的構(gòu)建。建立一個(gè)圖類，完成圖的信息的讀取，（如有n個(gè)點(diǎn)，則建立n個(gè)線性表，將每個(gè)結(jié)點(diǎn)與其指向的結(jié)點(diǎn)組成一個(gè)線性表，并記錄線性表的長(zhǎng)度）。2、Topsort算法：先計(jì)算每個(gè)點(diǎn)的入度，保存在數(shù)組中。找到第一個(gè)入度為0的點(diǎn)，將該點(diǎn)所連的各點(diǎn)的入度減一。再在這些點(diǎn)中找入度為0的點(diǎn)。如果找到，重復(fù)上述操作。如果找不到，則跳出while循環(huán)，再搜索其他的點(diǎn)，看入度是否為0。再重復(fù)上述操作，如果所有的入度為0的點(diǎn)都被尋找到，但個(gè)數(shù)少于輸入頂點(diǎn)的個(gè)數(shù)，說(shuō)明該圖存在環(huán)。程序的流程程序由三個(gè)模塊組成：輸入模塊：讀入圖的信息（頂點(diǎn)和邊，用線性表進(jìn)行存儲(chǔ)）。處理模塊：topsort算法。輸出模塊：將結(jié)果輸出。三、詳細(xì)設(shè)計(jì)算法的具體步驟：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]--;

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

//輸出點(diǎn)的個(gè)數(shù)小于輸入點(diǎn)的個(gè)數(shù)，不能完全遍歷cout<<"網(wǎng)絡(luò)存在回路"<<endl;delete[]d;}};intmain(){intn,m;cout<<"