數(shù)據(jù)結(jié)構(gòu)實習報告——國際象棋中馬及遍歷(編輯修改稿)
2025-04-19 08:47 本頁面
【文章內(nèi)容簡介】 { if(w2w1) w2=w1。 } //如果可跳的方格數(shù)相等,則從當前位置看,方格序號小的優(yōu)先 else {} } w1 = getNextNeighbor (v, w1)。 //獲取下一個鄰接頂點 } return w2。 } return 1。 }⑵ void DFS(Graph amp。 G,E amp。 v)的偽代碼：① 若開始遍歷且起點在棋盤內(nèi)則令常變量m為起始點v的下標，令loc=m,v=loc；② 令v的訪問標記ver為true； ③ 若k=0且k=64，令h[65]=v，k=k+1；(k、h[65]為全局變量，初始值都為0)④ v當前關(guān)聯(lián)的可走邊數(shù)numEdge=numEdge1；⑤ 當k=64時令m的訪問標記ver=false； ⑥ 令w為v的第一個鄰接頂點的位置；⑦ 當w存在時執(zhí)行以下操作：⑧ w當前關(guān)聯(lián)的可走邊數(shù)numEdge=numEdge1； ⑨ 令w為v的鄰接頂點w的下一個鄰接頂點的位置，轉(zhuǎn)到⑦；⑩ 令pw為v 的最優(yōu)鄰接頂點的位置；? 若pw不為1則令v=pw,轉(zhuǎn)到②；具體實現(xiàn)代碼如下:void CChessView::DFS(Graph amp。 G, E amp。v)//從頂點v出發(fā)對圖G進行深度優(yōu)先遍歷{ if(flag==1 amp。amp。 v=1 amp。amp。 v=64) { const int m = (v)。 //獲取起始點的下標 int loc=m。 //記錄起始點的下標 dfs (G,loc,m)。 //從頂點v開始深度優(yōu)先搜索 }}void CChessView::dfs(Graph amp。 G,int v,const int m) { if(flag==1) //判斷當前是否處在遍歷的狀態(tài) { [v].ver=true。 //作頂點的訪問標記 if(k=0 amp。amp。 k=64) h[k++]=v。 //標記序號,存儲下標 [v].numEdge。 //起始點被訪問過則將其邊數(shù)減1 if(k==64) [m].ver=false。 //k=64時將起始點標記為未被遍歷,以便回到起始點 int w = (v)。 //獲取第一個鄰接頂點的位置 while (w != 1) //若鄰接頂點w存在 { // if ( ![w].ver ) //w未被訪問 [w].numEdge。 //頂點各鄰接點的邊數(shù)都應(yīng)減1 w = (v, w)。 //獲取下一個鄰接頂點 } int pw=(v)。 //給出頂點位置為 v 的最優(yōu)鄰接頂點的位置, 如果找不到, 則函數(shù)返回1 if(pw!=1) dfs(G,pw,m)。 //若最優(yōu)鄰接頂點存在, 遞歸訪問頂點pw }}3．函數(shù)之間的調(diào)用關(guān)系⑴ 運行程序后調(diào)用視圖類的OnDraw()函數(shù)在窗口中繪制棋盤。⑵ 在菜單欄的“操作”中點擊“黃綠相間” 、“黑白相間” 、“恢復默認”菜單后分別調(diào)用視圖類的OnMenuitemby()、OnMenuitembw()、OnSyschMenuitem()函數(shù)，在此函數(shù)中調(diào)用了Invalidate()函數(shù)，它自動調(diào)用OnDraw函數(shù)重新繪制窗口。⑶ 點擊“圖片” 、“路線”菜單后分別調(diào)用視圖類的OnMaMenuitem
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1