鄰接表的深度優(yōu)先遍歷？鄰接表如下圖所示：深度優(yōu)先遍歷過(guò)程是這樣的：0->1->4->8->5(回溯8)，8->6->2->7(回溯0)，0->3廣度優(yōu)先遍歷過(guò)程是這樣的

鄰接表的深度優(yōu)先遍歷？

鄰接表如下圖所示：深度優(yōu)先遍歷過(guò)程是這樣的：0->

1->4->8->5(回溯8)，8->6->

2->7(回溯0)，0->3廣度優(yōu)先遍歷過(guò)程是這樣的：0->1->2->3，1->4->5，2->6->7，4->8以上數(shù)字都是索引，加1對(duì)應(yīng)的是你所給圖中的節(jié)點(diǎn)號(hào)。

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

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

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

這是因?yàn)閳D的深度優(yōu)先遍歷算法先訪問(wèn)所在結(jié)點(diǎn)，再訪問(wèn)它的鄰接點(diǎn)。與二叉樹(shù)的先序遍歷先訪問(wèn)子樹(shù)的根結(jié)點(diǎn)，再訪問(wèn)它的孩子結(jié)點(diǎn)(鄰接點(diǎn))類似。圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的按層次遍歷。