数据结构课程设计-输出DAG的所有拓扑排序序列-内容与要求.docx

用字符文件提供数据建立DAG（有向无环图）合适的存储结构。编写程序，输出所有可能的拓扑排序序列。要求输出的拓扑排序结果用顶点序号或字母表示。输出结果需存于字符文件。输出结果中应显示全部拓扑排序序列的数目。如果DAG存在环（即拓扑排序失败），输出结果中应显示拓扑排序序列的数目为0。 课程设计报告要求给出详细算法描述，在结论部分应分析算法的时间复杂度和空间复杂度，并给出分析的结果。