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