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

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

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

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

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

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

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

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

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