第12周專案5 拓撲排序演算法驗證

問題及**：

/*

* 檔名稱:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 11 月 16 日
* 版 本 號:v1.0
** 問題描述: 拓撲排序演算法的驗證
* 輸入描述:無需輸入
* 程式輸出:實現各種演算法的函式的測試結果
*/

使用下圖為測試用例：

if (g->adjlist[i].count==0) //入度為0的頂點進棧

while (top>-1) //棧不為空時迴圈

p=p->nextarc; //找下乙個相鄰頂點}}

}int main()

, ,,,

,,};arraytolist(a[0], 7, g);

dispadj(g);

printf("\n");

printf("拓撲序列:");

topsort(g);

printf("\n");

return 0;

}執行結果：

知識點總結：

第12周專案5 拓撲排序演算法驗證

下面演算法的驗證以下圖為例 檔名稱 dsitem12 5.cpp 作 者 於子淇 完成日期 2017年11月16日 版 本 號 code blocks 12.11 問題描述 見引用 輸入描述 無 程式輸出 見程式執行結果演示 main.cpp include include include grap...

第13周專案5 拓撲排序演算法的驗證

檔名稱 專案5.cbp 作 者 孫翰文 完成日期 2015年11月30日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include graph.h void topsort algraph g for i 0 in i if g adjlist i co...

第13周專案5 拓撲排序演算法的驗證

問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include graph.h void topsort algraph g for i 0 in i if g adjlist i count 0 入度為0的頂點進棧 while top 1 棧不為空時迴圈 p p nextarc ...