如果你對(duì)圖的遍歷的相關(guān)問(wèn)題還不了解，那就趕緊來(lái)看看高頓小編整理的2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)【圖的遍歷】的具體信息吧！
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：圖的遍歷
　　一、深度優(yōu)先遍歷
　　a.訪問(wèn)頂點(diǎn)v，并對(duì)v做已訪問(wèn)標(biāo)記;
　　b.依次從v的未訪問(wèn)的鄰接點(diǎn)出發(fā)，對(duì)圖作深度優(yōu)先搜索。
　　圖中所有頂點(diǎn)，以及在遍歷時(shí)經(jīng)過(guò)的邊(即從已訪問(wèn)的頂點(diǎn)到達(dá)未訪問(wèn)頂點(diǎn)的邊)構(gòu)成的子圖，稱為圖的深度優(yōu)先搜索生成樹(或生成森林)。
　　二、廣度優(yōu)先遍歷
　　a.訪問(wèn)頂點(diǎn)v，并對(duì)v做已訪問(wèn)標(biāo)記;
　　b.依次訪問(wèn)v的各個(gè)未訪問(wèn)過(guò)的鄰接點(diǎn);
　　c.再依次訪問(wèn)分別于這些鄰接點(diǎn)相鄰接且未訪問(wèn)過(guò)的頂點(diǎn)。
　　圖中所有頂點(diǎn)以及在遍歷時(shí)經(jīng)過(guò)的邊(即從已訪問(wèn)的頂點(diǎn)到達(dá)未訪問(wèn)頂點(diǎn)的邊)構(gòu)成的子圖稱為圖的廣度優(yōu)先搜索生成樹(或生成森林)。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：圖的遍歷】的全部?jī)?nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識(shí)，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料