【正文】 2Graph GraphNew(int NodeNum)。 /*記錄上一個(gè)點(diǎn) */ } GraphNode。 /* y 軸坐標(biāo) */ unsigned int Step。 typedef struct GraphNodeRecord{ int X。 }附錄Ⅱifndef_GRAPH_H_define_GRAPH_H_define ISLAND_DIAMETER 15 /* 小島的直徑 */ define LAKE_BOUNDARY_X50/* 小島到湖邊的距離，在 x 軸上 */ define LAKE_BOUNDARY_Y50/* 小島到湖邊的距離，在 y 軸上 */ define INFINITY10000 /* 可以跳的步數(shù)的最大值 */ typedef unsigned int Vertex。 DequeDelete(D)。 } fclose(in)。 /* 讀文件直到結(jié)尾 */ write_result(out, Bank, G, D)。 (0 = VertexNum)) { G = read_case(in, VertexNum, amp。VertexNum)) amp。 } D= DequeNew()。 fclose(in)。 } out = fopen(, w)。 if(NULL == in) { fprintf(stderr, Can not open )。 Vertex Bank = 0。 int VertexNum。 } } } int main(int argc, char *argv[]) { FILE *in, *out。 fprintf(OutFile, %d , G[V].X)。 i Times。 } fprintf(OutFile, %d\n, Times)。/* 跳的步數(shù) */ while(Bank != 1)/* 跟蹤路徑 */ { 最短路徑：拯救 00710Push(Bank, D)。 break。 break。 Vertex V。 } } } } return G。 CheckForEnd(G[i].X, G[i].Y, JamesJump)) *Bank = i。 if((G[i].Step G[*Bank].Step) amp。 CheckForConnect(G, V, i, JamesJump)) { G[i].Path = V。 i++) /* 從這只鱷魚跳到其他各個(gè)鱷魚 */ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（2022）9{ if((G[i].Step G[V].Step + 1) amp。 for(i = 2。 } else Inject(i, D)。 DequeClear(D)。 i++) /* 不必檢驗(yàn)其他鱷魚 */ fscanf(InFile, %d, amp。 for(i = 0。 /* 一步 */ if(CheckForEnd(x, y, JamesJump)) /* 判斷該點(diǎn)是否能跳出 */ { *Bank = i。 if(CheckForStart(x, y, JamesJump)) /*判斷是否能跳上該點(diǎn)*/ { G[i].Path = 1。 G[i].X = x。 fscanf(InFile, %d, amp。 i++) /* 第三個(gè)node開始是鱷魚 */ { fscanf(InFile, %d, amp。 for(i = 2。 最短路徑：拯救 0078} else if(num 0) /* 007必須經(jīng)過鱷魚頭上的情況 */ { num += 2。x)。 i (num 1)。JamesJump)。 *Bank = 0。 int x, y。 Distance JamesJump。尋找跳出路徑的算法：/*讀入一組測試數(shù)據(jù)返回007跳過的路徑Graph，*Bank記錄最短到達(dá)湖岸的路徑。}GraphNode。 unsigned int Step。typedef struct GraphNodeRecord{ int x。最短路徑：拯救 0076參考文獻(xiàn)[1]范策，周世平，胡嘵琨.《算法與數(shù)據(jù)結(jié)構(gòu)（C 語言版）》[M]. 北京：機(jī)械工業(yè)出版社，2022[2] 嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C 語言版）》. 北京：清華大學(xué)出版社，2022[3] 許卓群，楊冬青，唐世渭，張銘. 《數(shù)據(jù)結(jié)構(gòu)與算法》. 北京：高等教育出版社，2022[4] 徐孝凱. 《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（第二版）》. 北京：清華大學(xué)出版社，2022數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（2022）7附 錄附錄Ⅰ為了記錄007跳過的路徑，可定義如下結(jié)構(gòu)：typedef unsigned int Vertanca。剛開始做這個(gè)的時(shí)候挺不情愿的，畢竟是上課，不過投入性不高，可是漸漸的隨著在實(shí)驗(yàn)中不斷遇到問題，然后努力解決問題，其中帶來了許多樂趣，也有很多成就感，讓我發(fā)現(xiàn)學(xué)習(xí)其實(shí)挺有趣的，有了興趣，才有動(dòng)力，人才能前進(jìn)，在前進(jìn)的過程之中找到自己的不足，然后改正它，人才能走的更遠(yuǎn)站的更高。6 小結(jié)經(jīng)過這幾天的課程設(shè)計(jì)，讓我受益良多，進(jìn)一步加深了多數(shù)據(jù)結(jié)構(gòu)這一門課程的理解，讓我的學(xué)習(xí)更進(jìn)一步。上述問題之時(shí)隊(duì)無權(quán)圖而言,若是帶權(quán)圖，則把從一個(gè)頂點(diǎn)到另一條路徑上所有經(jīng)過的權(quán)值之和定義為該路徑的帶全路徑長度。4 測試 測試方案測試輸入：25 108 89 910 1011 1112 12最短路徑：拯救 007413 1314 1415 1516 1618 1820 2021 2123 2325 2527 2728 2829 2931 3133 3335 3538 3841 4144 4446 4647 4749 49 測試結(jié)果正確輸出：79 916 1623 2328 2835 3541 41實(shí)際輸出： 79 916 16數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（2022）523 2328 2835 3541 415 分析與探討 測試結(jié)果分析 程序能夠正常運(yùn)行，輸入測試數(shù)據(jù)，能夠得到正確的結(jié)果，能對輸入的內(nèi)容進(jìn)行數(shù)據(jù)合法性檢測并進(jìn)行相應(yīng)的異常處理。本程序包含 3 個(gè)頭文件和 4 個(gè) C 源程序文件，分別是：、。在執(zhí)行完算法read_case后，*Bank值可能有如下3種可能：(1)0，意味著007無法逃脫出去；(2)1,意味著007可以直接從島上跳出去，而不用經(jīng)過鱷魚的腦袋；(3)k,返回的k點(diǎn)是007經(jīng)過的最短路徑掏出鱷魚潭時(shí)經(jīng)過的最后一個(gè)頂點(diǎn)。(4)判斷007是否能夠從點(diǎn)A跳到湖岸：當(dāng)從A點(diǎn)到湖岸的距離小于的ing與007 的步長的時(shí)候，說明他可以從A點(diǎn)跳到湖岸， 或 ；其他情況時(shí)007不能從A點(diǎn)跳到湖岸。(5015/2)=,他就可以直接從小島跳到湖岸，而不是經(jīng)過鱷魚。 開發(fā)環(huán)境VC++3 系統(tǒng)需求分析(1)007被關(guān)的小島在湖的中心；(2)小島是圓形，圓心(0,0),而且直徑是15；(3)沒有兩只鱷魚在同一位置；(4)鱷魚的坐標(biāo)值都是整數(shù)。現(xiàn)已知湖中鱷魚的位置(坐標(biāo))和 James Bond 可以調(diào)的最大距離，請你告訴 James Bon