第13周專案5 拓撲排序演算法的驗證

/* 

* 檔名稱：llh.cpp 
* 作    者：李良涵 
* 完成日期：2023年12月15日 
* 版 本 號：v1.0   
* 問題描述：拓撲排序演算法的驗證 
* 輸入描述：無 
* 程式輸出：測試資料 
*/  
#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;  
}

心得體會：

拓撲排序的性質

第13周專案5 拓撲排序演算法的驗證

檔名稱 專案5.cbp 作 者 孫翰文 完成日期 2015年11月30日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include graph.h void topsort algraph g for i 0 in i if g adjlist i co...

第13周專案5 拓撲排序演算法的驗證

問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 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 ...

第13周專案5 拓撲排序演算法的驗證

問題及 檔名稱 bigice.cbp 作 者 何大冰 完成日期 2015年12月1日 版 本 號 v1.0 問題描述 拓撲排序演算法的驗證 輸入描述 無 程式輸出 測試資料 include include include graph.h void topsort algraph g for i 0 ...