课程表排课源代码四川大学数据结构与算法满分作业

用c++编写，使用图结构通过课程要求实现了输出txt格式的课表，非常适合学习数据结构的学生学习。

#include“course schedule.h“
//#define terms_num 8
const int terms_num = 8;
int week_day = 1;
LQueue q[terms_num+1];
char course_table[terms_num+1][10][6][100];  
int  course_num[terms_num+1];         
struct CourseType  Course[50];     
Graphl  G（50）; 
void CourseSchedule::init（）
{
	for（int i=1;i<=8;i++）                    
		for（int j=1;j<=9;j++）                        
			for（int k=1;k<=5;k++）                      
				strcpy（course_table[i][j][k] ““）; 
}  
void CourseSchedule::readCoures（）
 {
	system（“COLOR f3“）;
	 char ch;
	 int precode;
	 int i = 1 j = 0;
	 char filename[20];
	 puts（“                                  Project4                                      “）;             
	 puts（“********************************************************************************“）;
	 puts（“                \1             欢迎使用课程表系统             \1                “）;
	 puts（“********************************************************************************“）;
	 for（int line=1;line<3;line++）
	 {
		 cout<	 }
	 cout<<“                        请在下方输入课程信息文件名称“;
	 for（line=1;line<3;line++）
	 {
		 cout<	 }
	 cout<<“                               “;
	 cin>>filename;
	 cout<<“                               解析中，请稍后“<	 for（line=1;line<7;line++）
	 {
		 cout<<“                                   ...“<	 }
	 ifstream infile（filenameios::binary）;
	 if（!infile）
	 {
		 cerr<<“文件不存在！“<		 exit（1）;
	 }
	 while （1）
	 {
		 infile.read（&chsizeof（ch））;
		 if（（ch<=57）&&（ch>=48））
		 {
			 course_num[i++] = （int）（ch）-48;
		 }
		 if（i==9）
		 {
			 i = 1;
				 break;
		 }
	 }
	 while（ch!=‘c‘）
	 {
		 infile.read（&chsizeof（ch））;
	 }
	 infile.read（&chsizeof（ch））;
	 while（ch!=‘c‘）
	 {
		 infile.read（&chsizeof（ch））;
	 }
	 while（!infile.eof（））
	 {
		 if（ch==‘c‘）
		 {
			 infile.read（&chsizeof（ch））;
			 infile.read（&chsizeof（ch））;
			 infile.read（&chsizeof（ch））;
			 Course[i].indegree = 0;
			 j = 0;
			 while（ch==9||ch==32）
			 {
				 infile.read（&chsizeof（ch））;
			 }
			 while（ch!=9&&ch!=32）
			 {
				 Course[i].name[j] = ch;
				 j++;
				 infile.read（&chsizeof（ch））;
			 }
			 j = 0;
			 while（ch==9||ch==32）
			 {
				 infile.read（&chsizeof（ch））;
			 }
			 while（ch!=9&&ch!=32）
			 {
				 Course[i].num = （int）（ch） - 48;
				 infile.read（&chsizeof（ch））;
			 }
			 while（ch==9||ch==32）
			 {
				 infile.read（&chsizeof（ch））;
			 }
			 while（（ch<=57）&&（ch>=48））
			 {
				 Course[i].term = （int）（ch） - 48;
				 infile.read（&chsizeof（ch））;
			 }
			 while（ch==9||ch==32）
			 {
				 infile.read（&chsizeof（ch））;
			 }
			 while（ch==‘c‘）
			 {
				 infile.read（&chsizeof（ch））;
				 precode = 10*（ch-‘0‘）;
				 infile.read（&chsizeof（ch））;
				 precode = precode + ch-‘0‘;
				 G.setEdge（precodei0）;
				 Course[i].indegree++;
				 infile.read（&chsizeof（ch））;
				 if（ch == ‘ ‘）
					 infile.read（&chsizeof（ch））;
			 }
		 }
		 infi

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

     文件      10843  2012-12-06 10:27  课程表系统\course schedule.cpp

     文件       3826  2012-12-18 03:51  课程表系统\course schedule.dsp

     文件        538  2012-12-18 03:51  课程表系统\course schedule.dsw

     文件        949  2012-12-06 08:51  课程表系统\course schedule.h

     文件      41984  2012-12-18 03:51  课程表系统\course schedule.ncb

     文件      49664  2012-12-18 03:51  课程表系统\course schedule.opt

     文件        817  2012-12-18 03:47  课程表系统\course schedule.plg

     文件      23408  2013-07-24 19:39  课程表系统\Debug\asdassa.txt

     文件     606299  2012-12-18 03:47  课程表系统\Debug\course schedule.exe

     文件     859440  2012-12-18 03:47  课程表系统\Debug\course schedule.ilk

     文件     334323  2012-12-18 03:47  课程表系统\Debug\course schedule.obj

     文件    2163500  2012-12-18 03:47  课程表系统\Debug\course schedule.pch

     文件    1197056  2012-12-18 03:47  课程表系统\Debug\course schedule.pdb

     文件       1661  2013-07-24 19:38  课程表系统\Debug\course_inf1.txt

     文件       1498  2012-11-27 04:36  课程表系统\Debug\course_inf2.txt

     文件      23408  2013-07-24 19:33  课程表系统\Debug\fasfasf.txt

     文件      11601  2012-12-18 03:47  课程表系统\Debug\main.obj

     文件      82944  2012-12-18 03:50  课程表系统\Debug\vc60.idb

     文件     118784  2012-12-18 03:47  课程表系统\Debug\vc60.pdb

     文件       1933  2012-12-06 07:51  课程表系统\GraphL.h

     文件        452  2012-12-06 10:03  课程表系统\link.h

     文件       2182  2012-12-06 00:03  课程表系统\LList.h

     文件       1220  2012-12-06 05:26  课程表系统\LQueue.h

     文件        274  2012-12-06 08:40  课程表系统\main.cpp

     目录          0  2013-07-24 19:39  课程表系统\Debug

     目录          0  2013-01-21 23:20  课程表系统

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

              5538604                    26