采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的先序遍歷，為什么是先序呢？這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪問(wèn)節(jié)點(diǎn)，然后訪問(wèn)其相鄰點(diǎn)。它類(lèi)似于二叉樹(shù)的順序遍歷，首先訪問(wèn)子樹(shù)的根節(jié)點(diǎn)，然后訪問(wèn)子樹(shù)的子

采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的先序遍歷，為什么是先序呢？

這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪問(wèn)節(jié)點(diǎn)，然后訪問(wèn)其相鄰點(diǎn)。它類(lèi)似于二叉樹(shù)的順序遍歷，首先訪問(wèn)子樹(shù)的根節(jié)點(diǎn)，然后訪問(wèn)子樹(shù)的子節(jié)點(diǎn)（鄰接點(diǎn)）。圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的層次遍歷。

連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹(shù)是否唯一？

理論上，遍歷得到的生成樹(shù)或序列不是唯一的，算法本身也不要求在相同條件下哪個(gè)點(diǎn)具有優(yōu)先訪問(wèn)權(quán)。但在實(shí)際編寫(xiě)代碼時(shí)，我們必須按一定的順序遍歷它，通常是從小到大。此時(shí)，第一個(gè)接入點(diǎn)必須是第一個(gè)接入點(diǎn)。當(dāng)當(dāng)前點(diǎn)與多個(gè)非接入點(diǎn)連接時(shí)，優(yōu)先接入數(shù)量較少的點(diǎn)，因此結(jié)果是唯一的。

用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常采用()來(lái)實(shí)現(xiàn)算法？

堆棧用于實(shí)現(xiàn)算法。在用鄰接表表示深度優(yōu)先遍歷的圖形時(shí)，通常采用堆棧實(shí)現(xiàn)，用隊(duì)列實(shí)現(xiàn)寬度遍歷。擴(kuò)展材質(zhì)：深度優(yōu)先遍歷：類(lèi)似于樹(shù)的前序遍歷。從圖中的一個(gè)頂點(diǎn)v開(kāi)始，訪問(wèn)該頂點(diǎn)，然后從v的不可訪問(wèn)鄰接點(diǎn)開(kāi)始遍歷，直到訪問(wèn)圖中與v相連的所有頂點(diǎn)。注意：優(yōu)先訪問(wèn)外部節(jié)點(diǎn)。當(dāng)沒(méi)有新的頂點(diǎn)時(shí)，它將返回以訪問(wèn)不可訪問(wèn)的分支頂點(diǎn)。寬度優(yōu)先遍歷：類(lèi)似于樹(shù)序列遍歷。從圖中的頂點(diǎn)w開(kāi)始，讓頂點(diǎn)w加入隊(duì)列，然后讓頂點(diǎn)w離開(kāi)隊(duì)列，讓與頂點(diǎn)w連接的所有頂點(diǎn)加入隊(duì)列，然后讓頂點(diǎn)t加入隊(duì)列，讓與t連接但未訪問(wèn)的所有頂點(diǎn)加入隊(duì)列此循環(huán)指定圖中的所有元素都不在隊(duì)列中。數(shù)據(jù)結(jié)構(gòu)中的圖遍歷算法研究