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

/* 程式頭部注釋開始

* 程式的版權和版本宣告部分

* 檔名稱： danlianbao.cpp

* 作者：胡俊超

* 完成日期： 2017 年 11 月 30 日

* 版本號： 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;

}圖的基本演算法庫

本文是資料結構基礎系列 7 圖中第11課時拓撲排序的例程。程式中graph.h是圖儲存結構的演算法庫中的標頭檔案，詳情請單擊鏈結 include include include graph.h void topsort algraph g for i 0 in i if g adjlis...

檔名稱 cpp1.作者張翠平完成日期 2017 年 11 月 29 日版本號 v1.0 問題描述拓撲排序演算法驗證輸入描述程式輸出問題 main.cpp include include include graph.h void topsort algraph g for i 0 ...

all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述驗證演算法問題及程式中graph.h是圖儲存結構的演算法庫中的標頭檔案，詳情請單擊鏈結 1 prim演算法的驗證 include include include graph.h void prim...

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