深度優(yōu)先遍歷算法代碼 采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的先序遍歷，為什么是先序呢？
采用鄰接表存儲(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)子樹(shù)的子
采用鄰接表存儲(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)子樹(shù)的子節(jié)點(diǎn)（鄰接點(diǎn)）。圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的層次遍歷。