資源簡介
用字符文件提供數據建立DAG(有向無環圖)合適的存儲結構。編寫程序,輸出所有可能的拓撲排序序列。要求輸出的拓撲排序結果用頂點序號或字母表示。輸出結果需存于字符文件。輸出結果中應顯示全部拓撲排序序列的數目。如果DAG存在環(即拓撲排序失敗),輸出結果中應顯示拓撲排序序列的數目為0。
課程設計報告要求給出詳細算法描述,在結論部分應分析算法的時間復雜度和空間復雜度,并給出分析的結果。
代碼片段和文件信息
- 上一篇:基于改進的遺傳算法的城市交通信號優化分析
- 下一篇:AD18鏈接
評論
共有 條評論