课程安排，用拓扑排序实现

课程安排，用拓扑排序实现4、实现课程的拓扑排序。(选)（加） 问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表：课程编号 课程名称 先决条件C1 程序设计基础 无C2 离散数学 C1C3 数据结构 C1，C2C4 汇编语言 C1C5 操作系统 C3假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。

/*//////////////////////////////////////////////////////////
///////////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