排课表程序拓扑排序

要求根据课程及先行课网络图，输出课表。其实就是先根据用户的输入来构造AOV网络图，并由此进行拓扑排序，最后输出课表。即： 功能一： 输入：课程及其先行课网络图 输出：一个课表 功能二（拓展功能）： 输入：课程及其先行课网络图 输出：所有可能的课表 由于拓扑排序并不是唯一的，所以要求能够输出所有的拓扑排序，即为所有可能的课表。

//运用拓扑序列排课表

#include 
#include “awd.h“
void Welcome（）
{
	cout<    cout<<“**************************                      **********************“<	cout<	cout<<“                          欢迎您使用排课表系统                       “<	cout<	cout<<“              软件版本 2007-9-3             注册日期  2008-3-1“<	cout<	cout<<“**************************                      ***********************“<	cout<} 
//main主方法
void main（void）
{
	Welcome（）;
	cout<<“请输入课程数: “<	int n;
	cin>>n;
	cout<<“现在请逐个输入课程：“<	char ** name;
	name=new char *[n+2];
	for（int i1=0;i1<=n+1;i1++）
		name[i1]=new char [50];
	cin.getline（name[1]49‘\n‘）;
	for（int i2=1;i2<=n;i2++）
	{
		cout<<“第“<		cin.getline（name[i2]49‘\n‘）;
	}
   AdjacencyWDigraph G（n+1）;
   
   cout<<“首先输入课程关系数，即图中边数“<   int e;
   cin>>e;
   cout<<“现在请您输入课程网络图：请按照“<   cout<<“先行课 后续课  的模式输入课程网络图“<   cout<<“为方便您的输入这里用一些数字来简单的代表您所输入的课程，即：“<   for（int j=1;j<=n;j++）
   {
	   cout<   }
   //
   cout<<“现在开始输入第一条边：“<   for（int i=1;i<=e-1;i++）
   {
	   int firstthen;
	   cin>>first>>then;
	   G.Add（firstthen1）;
	   cout<<“请输入下一条相关边：“<   }
   int firstthen;
   cin>>first>>then;
   G.Add（firstthen1）;
   cout<<“现在请您选择拓扑排序模式，即模式1（输入1） ：只输出一个拓扑排序 模式2（输入2）：输出所有拓扑排序“<   int model;
   cin>>model;
   while（model!=1&&model!=2）
   {
	   cout<<“对不起您的输入有误，请重新输入“<		   cin>>model;
   }
   if（model==1）
   {
	   int v[11];
	   G.Topological（v）;
	   for（int i=1;i<=n;i++）
		   cout<	   cout<	   cout<<“如果您还想再得出所有拓扑序列，请输入1，如果直接退出那么输入0“<	   int model2;
	   cin>>model2;
	   if（model2==1）
	   {G.Set（name n）;
	   G.Alltp（1）;
	   }
   }
   else
   {
	   G.Set（name n）;G.Alltp（1）;
   }
   for（int c=0;c<=n+1;c++）
	   delete name[c];
   delete [] name;name=0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3273  2009-02-24 15:03  test4\chain.h

     文件        545  2009-02-24 15:03  test4\citer.h

     文件        437  2009-02-24 15:03  test4\cnode.h

     文件       5258  1997-09-07 09:31  test4\fchain.h

     文件       1939  2009-02-26 15:08  test4\lqueue.h

     文件       1438  1997-09-21 15:50  test4\lstack.h

     文件       3237  1998-02-06 13:02  test4\minheap.h

     文件       3556  2009-02-24 16:03  test4\network.h

     文件        290  2009-02-24 15:03  test4\node.h

     文件      91136  2009-07-06 22:42  test4\short.ncb

     文件        742  2009-03-01 21:39  test4\short.plg

     文件        141  2009-02-24 15:03  test4\swap.h

     文件       1083  1997-12-26 13:00  test4\xcept.h

     文件        295  2009-02-24 22:30  test4\wnetwork.h

     文件        290  2009-02-28 19:27  test4\del2d.h

     文件        311  2009-02-28 19:27  test4\make2db.h

     文件       7756  2009-03-01 20:02  test4\awd.h

     文件       2215  2009-03-01 20:59  test4\short.cpp

     文件       3389  2009-03-01 21:39  test4\paike.dsp

     文件      33792  2009-03-01 21:39  test4\paike.ncb

     文件        698  2009-03-01 21:39  test4\paike.plg

     文件      48640  2009-03-01 21:39  test4\paike.opt

     文件        518  2009-03-01 21:39  test4\paike.dsw

     文件       3389  2009-03-01 21:39  test4\short.dsp

     文件        518  2009-03-01 21:39  test4\short.dsw

     文件      69632  2009-03-01 21:39  test4\Debug\vc60.pdb

     文件     229474  2009-03-01 21:19  test4\Debug\short.exe

     文件     607232  2009-03-01 20:59  test4\Debug\short.pdb

     文件      59415  2009-03-01 21:39  test4\Debug\short.obj

     文件      58983  2009-03-01 21:39  test4\Debug\paike.obj

............此处省略6个文件信息