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

2021-08-11 11:45:36 字數 786 閱讀 9450

/*

* 檔名稱: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...