拓扑排序 ---排课表----数据结构

数据结构中的拓扑排序,实现课表的排序...C++编写~非本人编写..如原作者看到此程序..可与本人联系~~

#include“Utility.h“
#include“Sq_queue.h“
#include“Lk_list.h“
#include“Adjacency_lists.h“
#include“Range_course.h“

void main（int argc char *argv[]）
{
	char infile_name[256]outfile_name[256];
	
	if （argc > 1） strcpy（infile_nameargv[1]）;
	else strcpy（infile_name“course_inf.txt“）;
	ifstream file_in（infile_name）;    //  声明与打开输入流

    if （file_in == 0） {
		cout << “不能打开课程信息文件 “ << infile_name << endl;
        exit （1）;
    }
   
	if （argc > 2） strcpy（outfile_nameargv[2]）;
	else strcpy（outfile_name“curriculum_scedule.txt“）;
	ofstream file_out（outfile_name）;   //  声明与打开输出流

    if （file_out == 0） {
		cout << “不能打开课程请文件 “ << outfile_name << endl;
        exit （1）;
    }

	cout<<“课程信息文件为: “<	cout<<“正在排课，请稍候...“<
	//Range_Course<8>表示排8学期课（从第1学期到第8学期）
	Range_Course<8> rc（&file_in &file_out）;

	rc.read（）;               //输入课程信息
	rc.topological_order（）;  //用拓扑排的思进行排课
	rc.write（）;              //输出课表

	cout<<“排课结束，课表文件为: “<	cout<<“按任意退出“<	getch（）;

}

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

     文件       4284  2010-06-12 14:48  method2\Adjacency_lists.h

     文件          0  2010-06-12 14:48  method2\course_inf.txt

     文件          0  2010-06-12 15:05  method2\curriculum_scedule.txt

     文件      16730  2010-06-12 14:48  method2\Debug\BuildLog.htm

     文件       2048  2010-06-12 14:38  method2\Debug\Schedule.exe.embed.manifest

     文件      93184  2010-06-12 14:48  method2\Debug\vc90.idb

     文件     167936  2010-06-12 14:48  method2\Debug\vc90.pdb

     文件       6230  2010-06-12 14:30  method2\Lk_list.h

     文件       1167  2004-06-17 06:19  method2\Range_course.cpp

     文件      14372  2004-06-12 10:30  method2\Range_course.h

     文件       4630  2004-06-16 15:21  method2\Schedule.dsp

     文件        541  2004-06-08 05:34  method2\Schedule.dsw

     文件     225280  2004-10-10 21:05  method2\Schedule.exe

     文件    1289216  2010-06-12 14:48  method2\Schedule.ncb

     文件      54784  2004-06-17 06:19  method2\Schedule.opt

     文件       1530  2004-06-17 06:19  method2\Schedule.plg

     文件        881  2010-06-12 14:38  method2\Schedule.sln

    ..A..H.     10240  2010-06-12 14:48  method2\Schedule.suo

     文件       5529  2010-06-12 14:38  method2\Schedule.vcproj

     文件       1409  2010-06-12 14:48  method2\Schedule.vcproj.ZHAIMI.Administrator.user

     文件       3721  2004-05-16 16:05  method2\SQ_QUEUE.H

     文件        607  2010-06-12 14:28  method2\Utility.h

     目录          0  2010-06-12 14:48  method2\Debug

     目录          0  2010-06-12 14:48  method2

----------- ---------  ---------- -----  ----

              1904319                    24