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

2021-07-25 04:23:50 字數 777 閱讀 4583

問題及**：

/*


* 檔名稱：bigice.cbp


* 作 者：何大冰


* 完成日期：2023年12月1日


* 版 本 號：v1.0


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


* 輸入描述：無


* 程式輸出：測試資料


*/#include #include #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], 7, 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 拓撲排序演算法的驗證

問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 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 拓撲排序演算法的驗證

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