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

2021-08-11 05:05:51 字數 663 閱讀 1988

本文是[資料結構基礎系列(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...