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

数据结构与算法分析课程设计报告 课题名称：拓扑排序—— 打印输出计算机本科专业4年每学期的课表 提交文档学生姓名： 提交文档学生学号： 同组 成 员 名 单： 指导 教 师 姓 名： 指导教师评阅成绩： 指导教师评阅意见： 提交报告时间： 2018 年 12 月 日 实验题目: 拓扑排序——打印输出计算机本科专业4年每学期的课表 实验的目的和要求: 1）采用C++实现； 2）熟练掌握图的应用； 3）熟练掌握图的邻接矩阵存储结构以级拓扑排序的基本思想； 4）上机调试程序，掌握查错，排错使程序能正确运行。 实验的环境: 1）硬件环境：联想G450笔记本电脑 2）软件环境：WindowsXP，MicrosoftVisualC++6.0 算法描述: 程序流程图 开 始 读取文件，将课程信息保存在链表中 读取文件，将课程信息保存在链表中 构建课程信息图 构建课程信息图 调用拓扑排序，对list排序将结果存入sortedlist中 调用拓扑排序，对list排序将结果存入sortedlist中 利用sortedlist安排课表 利用sortedlist安排课表 打印课表，并将课表存入文本文件 打印课表，并将课表存入文本文件 结束 结束 类的层次结构，每个类的设计, 包括数据成员和成员函数组成. 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(。//打印排序后的结构 coutendl。 courseArra