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

2021-08-10 20:55:34 字數 924 閱讀 8893

下面演算法的驗證以下圖為例

*檔名稱：dsitem12-5.cpp

*作 者：於子淇

*完成日期：2023年11月16日

*版 本 號：code::blocks 12.11

*問題描述：見引用

*輸入描述：無

*程式輸出：見程式執行結果演示

*/main.cpp

#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;}
程式執行結果演示：

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

問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 11 月 16 日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無需輸入 程式輸出 實現各種演算法的函式的測試結果 利用圖演算法庫 使用下圖為測試用例 if g adjlist i count 0 入度為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 ...