深度優(yōu)先遍歷java代碼 采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？
采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？這是因為圖的深度優(yōu)先遍歷算法先訪問所在結(jié)點，再訪問它的鄰接點。與二叉樹的先序遍歷先訪問子樹的根結(jié)點，再訪問它的孩子結(jié)點(鄰接
采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？
這是因為圖的深度優(yōu)先遍歷算法先訪問所在結(jié)點，再訪問它的鄰接點。與二叉樹的先序遍歷先訪問子樹的根結(jié)點，再訪問它的孩子結(jié)點(鄰接點)類似。圖的廣度優(yōu)先遍歷算法類似于二叉樹的按層次遍歷。