使用棧和隊(duì)列的圖搜索算法-編譯成功-文庫吧在線文庫
【正文】 //printf(頂點(diǎn)%d %d 。 //找到一個(gè)相鄰未訪問的頂點(diǎn)，訪問之后則跳出循環(huán) } } if(j==) //如果與i相鄰的頂點(diǎn)都被訪問過，則將頂點(diǎn)i出棧 ()。 visited[v]=true。amp。amp。 creatMGraph(G)。 //} return 0。 printf(\n)。e)。 } } } } int main(void) { int n,e。 //取隊(duì)首頂點(diǎn) ()。i。visited[j]==false) { printf(%d ,j)。 while(!()) { int i,j。 for(i=0。 printf(%d ,v)。i。 //存儲頂點(diǎn)編號 int v。 typedef struct
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1