使用棧和隊(duì)列的圖搜索算法-編譯成功(編輯修改稿)
2025-08-31 13:09 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 i]=false。 } stackint s。 //定義棧 printf(以%d為初始節(jié)點(diǎn)的DFS的搜索路徑為：%d ,v,v)。 //訪問(wèn)初始結(jié)點(diǎn) visited[v]=true。 (v)。 //入棧 //printf(%d\n,())。 while(!()) { int i,j。 i=()。 //取棧頂頂點(diǎn) for(j=i+1。j。j++) //訪問(wèn)與頂點(diǎn)i相鄰的頂點(diǎn) { //printf(頂點(diǎn)%d %d 。權(quán)重%d\n,i,j,[i][j])。 if([i][j]0amp。amp。visited[j]==false) { printf(%d ,j)。 //訪問(wèn) visited[j]=true。 (j)。 //訪問(wèn)完后入棧 break。 //找到一個(gè)相鄰未訪問(wèn)的頂點(diǎn)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1