采用鄰接表存儲(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ù)的層次遍歷。

怎么用一個(gè)棧來(lái)實(shí)現(xiàn)二叉樹(shù)的層次遍歷，也就是廣度優(yōu)？

二叉樹(shù)層次結(jié)構(gòu)遍歷應(yīng)使用隊(duì)列。隊(duì)列有一個(gè)頭指針和一個(gè)尾指針。頭指針指向當(dāng)前讀取節(jié)點(diǎn)，然后找到當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)，并將它們推送到隊(duì)列的末尾。然后頭部指針加1，循環(huán)繼續(xù)，直到頭部指針和尾部指針重合。其核心思想是BFS廣度優(yōu)先搜索。