本文是[資料結構基礎系列(7):圖]中第11課時[拓撲排序]的例程。
(程式中graph.h是圖儲存結構的「演算法庫」中的標頭檔案,詳情請單擊鏈結…)
[**]
#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;}
第十二周 專案5 拓撲排序演算法驗證
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 danlianbao.cpp 作 者 胡俊超 完成日期 2017 年 11 月 30 日 版 本 號 v1.0 對任務及求解方法的描述部分 問題描述 if g adjlist i count 0 入度為0的頂點進棧 while top 1 棧不為空...
第十二周 專案驗證演算法 (5)拓撲排序演算法驗證
檔名稱 cpp1.作 者 張翠平 完成日期 2017 年 11 月 29 日 版 本 號 v1.0 問題描述 拓撲排序演算法驗證 輸入描述 程式輸出 問題 main.cpp include include include graph.h void topsort algraph g for i 0 ...
第十二周專案1 驗證演算法
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 驗證演算法 問題及 程式中graph.h是圖儲存結構的 演算法庫 中的標頭檔案,詳情請 單擊鏈結 1 prim演算法的驗證 include include include graph.h void prim...