/*//////////////////////////////////////////////////////////
///////////4、實現課程的拓撲排序。（選）（加）
???問題描述：軟件專業的學生要學習一系列課程，其中有些課程必須在其先修課程完成后才能學習，具體關系見下表：
課程編號	課程名稱	先決條件
C1	程序設計基礎	無
C2	離散數學	C1
C3	數據結構	C1，C2
C4	匯編語言	C1
C5	操作系統	C3
假設每門課程的學習時間為一學期，試為該專業的學生設計教學計劃，使他們能在最短的時間內修完這些課程。
?

//////////由小謝編輯，只作學習參考，不能直接復制作為作業
///////////本人已將作品放在www.edugoo.com/guangxi/bbs上供大家學習使用
///////////////////////////////////////////////////////////*/
//拓撲排序topSort.cpp
#include
//#include
#include
typedef?struct
{char?w1w2;
?float?w;
}RCW;
#include?“graph4.h“
typedef?struct
{int?*data;
?int?maxtop;
}Stack;

void?TopSort（Graph?*G）
{int?ijndcount=0*D;
?Stack?S;
?if（G->size==0）?return;
?n=G->size;
?S.data=new?int[n];
?S.max=n;S.top=-1;

?D=new?int[n

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

?????文件????????878??2005-09-06?10:01??第4道\4\graph4.h

?????文件??????48640??2005-09-06?10:02??第4道\4\topSort.opt

?????文件???????2343??2005-09-06?13:08??第4道\4\topSort.cpp

?????文件???????3413??2005-09-04?13:48??第4道\4\topSort.dsp

?????文件????????248??2005-09-06?10:02??第4道\4\topSort.plg

?????文件????????520??2005-09-04?13:55??第4道\4\topSort.dsw

?????文件??????50176??2005-09-06?10:02??第4道\4\Debug\vc60.idb

?????文件??????61440??2005-09-06?10:01??第4道\4\Debug\vc60.pdb

?????文件?????264832??2005-09-06?10:01??第4道\4\Debug\topSort.ilk

?????文件?????229421??2005-09-06?10:01??第4道\4\Debug\topSort.exe

?????文件???????1815??2005-09-06?13:09??第4道\4\Debug\BuildLog.htm

?????文件??????36864??2005-09-06?13:09??第4道\4\Debug\vc70.pdb

?????文件??????11264??2005-09-06?13:09??第4道\4\Debug\vc70.idb

?????目錄??????????0??2005-09-06?12:46??第4道\4\Debug

?????文件??????19456??2005-09-06?13:10??第4道\4\topSort.ncb

?????文件???????3978??2005-09-06?13:09??第4道\4\topSort.vcproj

?????文件????????903??2005-09-06?13:09??第4道\4\topSort.sln

????..A..H.??????8192??2005-09-06?13:10??第4道\4\topSort.suo

?????目錄??????????0??2005-09-06?12:46??第4道\4

?????目錄??????????0??2005-09-06?12:46??第4道

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

???????????????744383????????????????????20