需求描述

問題背景
作戰(zhàn)對抗是一個復(fù)雜的動態(tài)演變過程，將每一時刻的作戰(zhàn)態(tài)勢構(gòu)建為作戰(zhàn)網(wǎng)絡(luò)并
進行分析，可以揭示作戰(zhàn)的復(fù)雜性，為作戰(zhàn)決策提供科學(xué)計算支撐。
節(jié)點類型
（1）探測節(jié)點S
（2）決策節(jié)點D
（3）影響節(jié)點1
（4）目標(biāo)節(jié)點T
問題1
作戰(zhàn)網(wǎng)絡(luò)是一種有向異構(gòu)圖，即圖中存在多種類型的節(jié)點，且節(jié)點間由有向邊連
接。請解決如下問題：
1.設(shè)計節(jié)點的表示方法，并選擇一種數(shù)據(jù)結(jié)構(gòu)存儲有向異構(gòu)圖；
2.初始化一個有向異構(gòu)圖：包含m類節(jié)點，其中第i類節(jié)點包含ni個節(jié)點，每類節(jié)
點間隨機構(gòu)建有向邊。
3
D2
問題2
一個基本的作戰(zhàn)任務(wù)由觀察(Observe)、判斷(Orient)、決策(Decide)、行動(Act)
構(gòu)成，在作戰(zhàn)網(wǎng)絡(luò)中可由OODA環(huán)進行刻畫，同時OODA環(huán)也存在多種變化形式。
請解決如下問題：
1.在一個有向異構(gòu)圖中，給定某種環(huán)的類型，搜索出所有該類型的環(huán)，并使用一
種數(shù)據(jù)結(jié)構(gòu)進行保存。
2.分析上述算法的時間復(fù)雜度。
4
問題3
在作戰(zhàn)網(wǎng)絡(luò)中，一個節(jié)點的作用與通過該節(jié)點的作戰(zhàn)環(huán)數(shù)量有正相關(guān)關(guān)系，通過
一個節(jié)點的作戰(zhàn)環(huán)越多，說明該節(jié)點越重要，請解決如下問題：
1.使用2種以上排序算法，按通過節(jié)點的環(huán)數(shù)由大到小對節(jié)點進行排序。
2.對于你使用的排序算法，通過實驗對比運行時間隨節(jié)點數(shù)量的變化情況。
3.編寫一個算法，按通過節(jié)點的環(huán)數(shù)計算出前k個節(jié)點，并分析算法的復(fù)雜度。
用C語言來做可有少量C++的內(nèi)容