【正文】 }。 DequeDelete(D)。 } fclose(in)。 /* 讀文件直到結尾 */ 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)。/* 跳的步數 */ while(Bank != 1)/* 跟蹤路徑 */ { Push(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++) /* 從這只鱷魚跳到其他各個鱷魚 */ { if((G[i].Step G[V].Step + 1) amp。 for(i = 2。 } else Inject(i, D)。 DequeClear(D)。 i++) /* 不必檢驗其他鱷魚 */ fscanf(InFile, %d, amp。 for(i = 0。 /* 一步 */ if(CheckForEnd(x, y, JamesJump)) /* 判斷該點是否能跳出 */ { *Bank = i。 if(CheckForStart(x, y, JamesJump)) /*判斷是否能跳上該點*/ { G[i].Path = 1。 G[i].X = x。 fscanf(InFile, %d, amp。 i++) /* 第三個 node 開始是鱷魚 */ { fscanf(InFile, %d, amp。 for(i = 2。 } else if(num 0) /* 007 必須經過鱷魚頭上的情況 */ { num += 2。x)。 i (num 1)。JamesJump)。 *Bank = 0。 int x, y。 Distance JamesJump。 } /******打印警告信息，但并不退出程序******/ void Warning(const char *msg) { if(NULL != msg) fprintf(stderr,%s\n,msg)。 endif include 最短路徑：拯救 00718include include /******打印錯誤信息，并退出程序******/ void Error(const char *msg) { if(NULL != msg) fprintf(stderr,%s\n,msg)。 } ifndef___DS_PROJ_2_ERROR_H___ define___DS_PROJ_2_ERROR_H___ define CHECK(X) if(NULL == (X))Error(Out of space!!!) void Error(const char *msg)。 DRearNext = NewNode。 NewNodeElement = X。 NewNode = malloc(sizeof(struct NodeRecord))。 return Item。/* 將 D 置空 */ Item = TempElement。/* 得到第一個元素 */ DFrontNext = TempNext。 return 0。 ElemType Item。 DFrontNext = NewNode。 NewNodeNext = DFrontNext。 /* 建立新的節(jié)點 */ CHECK(NewNode)。 } /******將 X 元素壓占到 D 中******/ void Push(ElemType X, Deque D) { Node NewNode。 最短路徑：拯救 00716} DRear = DFront。 free(DFrontNext)。 } free(D)。 free(DFront)。 return D。 DFrontElement = 0。 DFront = DRear = malloc(sizeof(struct NodeRecord))。 數據結構課程設計報告（2022）15D = malloc(sizeof(struct DequeRecord))。 void Inject(ElemType X, Deque D)。 void Push(ElemType X, Deque D)。 void DequeClear(Deque D)。 Deque DequeNew()。 typedef struct DequeRecord{ Node Front, Rear。 struct NodeRecord *Next。 } ifndef_DEQUE_H_ define_DEQUE_H_ typedef unsigned int ElemType。 y = g[i].Y g[j].Y。 } /*******判斷 007 是否能從點 i 跳至點 j，步長是 d******/ int CheckForConnect(Graph g, Vertex i, Vertex j, Distance d) { int x, y。 /* 取 x 的絕對值 */ if(y 0)y = y。 return (x*x + y*y) = t*t/。 } /*******判斷 007 是否能從起始處跳至該點(x, y)，步長是 d******/ int CheckForStart(int x, int y, Distance d) { double t。 } return G。 G[i].Step = INFINITY。 i++) /* 初始化 */ { G[i].X = 0。 for(i = 0。 G = malloc(NodeNum * sizeof(GraphNode))。 int i。 /* 判斷 007 是否能從點 i 跳至點 j */ int CheckForConnect(Graph g, Vertex i, Vertex j, Distance d)。 /* 判斷 007 是否能從起始處跳至該點(x, y) */ int CheckForStart(int x, int y, Distance d)。 最短路徑：拯救 0071