數(shù)據(jù)結(jié)構(gòu)優(yōu)質(zhì)課程設計關鍵路徑

1、數(shù)據(jù)構(gòu)造課程設計報告課程題目：核心途徑學 院：班 級：學 號：姓 名：指引教師：完畢日期：目錄一、需求分析錯誤!未定義書簽。二、概要設計錯誤!未定義書簽。三、具體設計錯誤!未定義書簽。四、調(diào)試分析錯誤!未定義書簽。五、顧客使用闡明錯誤!未定義書簽。六、測試成果錯誤!未定義書簽。七、附錄錯誤!未定義書簽。一、需求分析1、問題描述AOE網(wǎng)(即邊表達活動日勺網(wǎng)絡)，在某些工程估算方面非常有用。它可以使人 們理解：(1)研究某個工程至少需要多少時間？ (2)哪些活動是影響工程進度 勺核心？在AOE網(wǎng)絡中，從源點到匯點勺有向途徑也許不止一條，但只有各條途 徑上所有活動都完畢了，這個工程才算完畢。因此，完

2、畢整個工程所需勺時間取 決于從源點到匯點勺最長途徑長度，即在這條途徑上所有活動勺持續(xù)時間之和， 這條途徑就叫做核心途徑(critical path)。2、設計環(huán)節(jié)、以某一工程為藍本，采用圖勺構(gòu)造表達實際勺工程籌劃時間。、調(diào)查并分析和預測這個工程籌劃每個階段勺時間。、用調(diào)查勺成果建立AOE網(wǎng)，并用圖勺形式表達。(4 )、用CreateGraphic ()函數(shù)建立圖勺鄰接表存儲構(gòu)造，可以輸入圖勺 頂點和邊勺信息，并存儲到相應存儲構(gòu)造中。、用SearchMaxPath()函數(shù)求出最大途徑，并打印出核心途徑。、編寫代碼并調(diào)試、測試通過。3、測試數(shù)據(jù)v1v2 v3v4 v5 v6v1 v2 a1 3v1

3、 v3 a2 2v2 v4 a3 2v2 v5 a4 3v3 v4 a5 4v3 v6 a6 3v4 v6 a7 2v5 v6 a8 1概要設計為了實現(xiàn)上述函數(shù)功能：1、抽象數(shù)據(jù)類型圖日勺定義如下：ADT Graph (數(shù)據(jù)對象V： V是具有相似特性勺數(shù)據(jù)元素勺集合，稱為頂點集。數(shù)據(jù)關系R：R=( VR ；VR=Vv，w|v，wV，且P(v，w), Vv，w表達從v到w勺弧，謂詞P(v，w)定義了弧Vv，w勺意義和信息基本操作：InitGraph(G);初始條件：圖G存在。操作成果：構(gòu)造一種圖勺頂點數(shù)為MAX，弧勺個數(shù)也為MAX，其她信息都相應初始化了勺圖。CreatGraph(& G);初始

4、條件：已經(jīng)初始化了勺圖G。操作成果：通過輸入函數(shù)輸入圖勺頂點個數(shù)，各頂點信息，弧勺條數(shù)，以及弧勺其她信息，構(gòu)造圖G。2、抽象數(shù)據(jù)類型棧日勺定義如下：ADT Stack (數(shù)據(jù)對象：D=ai | ai EElemSet，i=1,2,，n, nN0數(shù)據(jù)關系：Rl=Vai-1，ai | ai-1, aiED, i=2,，n 商定an端為棧頂，ai端為棧底?；静僮鳎篒nitStack(&S)操作成果：構(gòu)造一種空棧S。StackEmpty (S)初始條件：棧S已經(jīng)存在。操作成果：若棧S為空棧，則返回TRUE，否則FALSE。Push (&S， e)初始條件：棧S已經(jīng)存在。操作成果：插入元素e為新勺棧頂元素。Pop (&S， &e)初始條件：棧S已存在且不為空。操作成果：刪除S勺棧頂元素，并用e