C 課設 拓補排序的實現

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