文件名称：数据结构课程设计-输出DAG的所有拓扑排序序列-内容与要求.docx
文件大小：129KB
文件格式：DOCX
更新时间：2022-07-26 14:28:13
数据结构实验 西南交通大学 DAG
用字符文件提供数据建立DAG（有向无环图）合适的存储结构。编写程序，输出所有可能的拓扑排序序列。要求输出的拓扑排序结果用顶点序号或字母表示。输出结果需存于字符文件。输出结果中应显示全部拓扑排序序列的数目。如果DAG存在环（即拓扑排序失败），输出结果中应显示拓扑排序序列的数目为0。 课程设计报告要求给出详细算法描述，在结论部分应分析算法的时间复杂度和空间复杂度，并给出分析的结果。