数据结构与算法验_课表安排.docVIP

数据结构与算法分析课程设计报告 课题名称：拓扑排序—— 打印输出计算机本科专业4年每学期的课表 提交文档学生姓名： 提交文档学生学号： 同组 成 员 名 单： 指导 教 师 姓 名： 指导教师评阅成绩： 指导教师评阅意见： 提交报告时间： 2010 年 12 月 日 实验题目: 拓扑排序——打印输出计算机本科专业4年每学期的课表 实验的目的和要求: （1）采用C++实现； （2）熟练掌握图的应用； （3）熟练掌握图的邻接矩阵存储结构以级拓扑排序的基本思想； （4）上机调试程序，掌握查错，排错使程序能正确运行。 实验的环境: （1）硬件环境：联想G450笔记本电脑 （2）软件环境：WindowsXP，MicrosoftVisualC++6.0 算法描述: 程序流程图 类的层次结构，每个类的设计, 包括数据成员和成员函数组成. class Graph public: virtual int n 0; virtual int e 0; virtual int first int 0; virtual int next int,int 0; virtual void setEdge int,int,int 0; virtual void delEdge int,int 0; virtual int weight int,int 0; virtual int getMark int 0; virtual void setMark int,int 0; ; class Graphm:public Graph public: Graphm int numVert ; ~Graphm ; int n ; int e ; int first int ; int next int,int ; void setEdge int,int,int ; void delEdge int,int ; int weight int,int ; int getMark int ; void setMark int,int ; private: int numVertex,numEdge; int **matrix; int *mark; ; class Link public: Link ; Link string code,string name,int period,int semester,string precondition ; string getCode ; void setCode string str ; string getName ; void setName string str ; int getPeriod ; void setPeriod int p ; int getSemaster ; void setSemester int s ; string getPrecondition ; void setPredition string str ; Link* getNext ; void setNext Link* ; private: string code; string name; int period; int semester; string precondition; Link *next; ; class List public: List ; void addCourse Link* course ; void insertCourse Link* course ; Link* getHead ; Link* getTail ; void printlist ; private: Link *head; Link *tail; ; 测试程序说明 int main readFromFile ;//从文件读取课程信息 Graphm graph 38 ; buildGraph list,graph ;//做课程信息图 topsort graph ;//对图进行拓扑排序 sortedlist.printlist ;//打印排序后的结构 cout endl; courseArrange ;//安排课表 printSchoolTimeTable ;//打印课表，并将其存入文件 return 0; 源程序清单: 添加必要的注释 static List list;//存放初始课程信息 static List sortedlist;// 存放拓扑排序后的课程信息（顺序） static int arraynum[8];//