java實(shí)現(xiàn)簡(jiǎn)單的二叉樹(shù) 采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的先序遍歷,為什么是先序呢?
采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的先序遍歷,為什么是先序呢?這是節(jié)點(diǎn)遍歷圖的深度優(yōu)先訪問(wèn)算法。它類似于二叉樹(shù)的順序遍歷,首先訪問(wèn)子樹(shù)的根節(jié)點(diǎn),然后訪問(wèn)子樹(shù)的子節(jié)點(diǎn)(鄰接點(diǎn))。圖的廣度優(yōu)
采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的先序遍歷,為什么是先序呢?
這是節(jié)點(diǎn)遍歷圖的深度優(yōu)先訪問(wèn)算法。它類似于二叉樹(shù)的順序遍歷,首先訪問(wèn)子樹(shù)的根節(jié)點(diǎn),然后訪問(wèn)子樹(shù)的子節(jié)點(diǎn)(鄰接點(diǎn))。圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的層次遍歷。