問題及描述：
/*
*煙台大學計算機與控制工程學院
完成日期：2023年11月24號
問題描述: 拓撲排序演算法的驗證。
*/
#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], 10, g);
dispadj(g);
printf("\n");
printf("拓撲序列:");
topsort(g);
printf("\n");
return 0;
}
學習心得：
通過這5種演算法的驗證，對他們的理解更清晰了。
第十三周 專案一 驗證演算法
煙台大學計算機學院 完成日期 2017 11 28 問題描述 1.折半查詢 2.分塊查詢 3.二叉排序樹 1.include typedef int keytype typedef char infotype typedef struct rectype int binsearch rectype ...
第十三周 專案 驗證演算法
檔名稱 main.cpp,btree.h,btree.cpp 版本號 code block 12.11 問題描述 1 prim演算法的驗證 使用圖1作為測試用例 標頭檔案 define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infoty...
第十三周專案 驗證演算法 5拓撲排序演算法驗證
問題及 煙台大學計算機與控制工程學院 作 者 劉倩 完成日期 2016年11月18日 問題描述 拓撲排序 1 grap.h define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 typedef st...