當前位置:趣味科普網>經驗>

拓撲排序演算法實現

經驗 閱讀(2.89W)

拓撲排序演算法實現

拓撲排序演算法實現採用鄰接表作為拓撲排序演算法的儲存結構,所設計的系統要有簡單的 DOS 介面,方便使用者進行操作,完成以下功能:

1、實現圖的基本運算,如:增加邊,刪除邊,判斷邊是不是存在等;

2、實現堆疊類,要求採用鏈式儲存結構實現;

3、實現拓撲排序演算法,要求使用堆疊類存放入度為零的頂點;

4、輸出拓撲排序的結果到文字檔案中儲存;

5、退出系統。