C 課設 拓補排序的實現

2021-10-01 15:23:11 字數 1052 閱讀 7227

給大二的自動化專業《軟體技術基礎》課程寫的c++程式,採取了選單式的設計模式,可從檔案中讀入鄰接矩陣的元素資料,之後再根據出入度判斷是否為aov網。若是aov網,則輸出拓補排序後的結果。

#include

#include

#include

#include

#include

#include

//用於操作檔案的c++io流庫

using

namespace std;

const

int v=

500+10;

//定義最大節點數

int inf=

10e8

;//兩點間無邊的特殊情況

int flag=0;

//用於表示是否能構成拓補排序

int vexnum;

int indegree[v]

;int g[v]

[v];

//採用鄰接矩陣來存圖;

void

creatgragph()

} vexnum=count;

for(

int i=

0;iinf.

close()

;}void

findindgree

(int g[

][v]

) indegree[i]

=cnt;

cnt=0;

}}}void

topological_sort

(int n)

//拓撲排序函式

if(flag==0)

printf

("無法構成拓補排序!\n");

}}}void

menu()

case2:

exit(0

);break

;default

: cout<<

"選擇錯誤!請重新選擇!"

<}int

main()

我的c 課設感想

今天,c 課程設計驗收。我準備了兩個星期的 本是自鳴得意 但是,驗收時老師指出乙個漏洞,我不禁一驚 完成基本功能,為什麼要這麼認真呢?我的得意之筆她一眼沒看,卻順著那個漏洞還在執行下去,這樣,我在正常情況下不產生錯誤的地方讓老師整出了記憶體錯誤!我實在很無語,我能理解老師,她是在幫助我!可是我們下週...

課設 C 實現萬年曆

輸入年份,列印出該年份12個月的月曆 輸入年份 月份,輸出對應年份月份的月曆 輸入具體的乙個日期,輸出這一天是星期幾,並計算出與當天相隔的日期數,以及輸出公曆節日 若有 include include using namespace std class date 定義乙個日期類 建構函式 void ...

密碼學課設實驗 古典密碼c 實現

一 實驗目的 通過實現簡單的古典密碼演算法,理解密碼學的相關概念如明文 plaintext 密文 ciphertext 加密金鑰 encryption key 解密金鑰 decryption key 加密演算法 encryption algorithm 解密演算法 decryption algori...