数据结构拓扑排序课程设计.doc

课题二 拓扑排序 21 问题的提出2.1 问题的提出 任务编写函数实现图的拓扑排序 程序所实现的功能?建立对应的邻接表对该图进行拓扑排序并显示排序结果 输入 顶点数, 边数及各顶点信息(数据格式为整形) 输出 拓扑排序结果 2. 2 概要设计 1.拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序更直观地讲一个偏序是自反的反对称的用图表示时每个点都有环且只有单向边拓扑排序的任务是在这个偏序上