給大二的自動化專業《軟體技術基礎》課程寫的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...