第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;       //找下乙個相鄰頂點}}
}int main()
,        ,,,
,,,,
,};arraytolist(a[0], 10, g);
dispadj(g);
printf("\n");
printf("拓撲序列:");
topsort(g);
printf("\n");
return 0;
}

執行結果：

知識點總結：

拓撲排序演算法的驗證。

第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 拓撲排序演算法的驗證

問題及 檔名稱 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...