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

2021-07-08 11:47:07 字數 867 閱讀 9569

* 

* 檔名稱:專案5.cbp

* 作 者:孫翰文

* 完成日期:2023年11月30日

* 版 本 號:v1.0

* 問題描述:拓撲排序演算法的驗證

* 輸入描述:無

* 程式輸出:測試資料

*/

#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; //找下乙個相鄰頂點

} }

} int main()

, ,

, ,

, ,

, ,

, };

arraytolist(a[0], 10, g);

dispadj(g);

printf("\n");

printf("拓撲序列:");

第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 ...

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

問題及 檔名稱 bigice.cbp 作 者 何大冰 完成日期 2015年12月1日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include include include graph.h void topsort algraph g for i 0 ...

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

檔名稱 llh.cpp 作 者 李良涵 完成日期 2016年12月15日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include include include graph.h void topsort algraph g for i 0 in i i...