采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪問節(jié)點(diǎn)，然后訪問其相鄰點(diǎn)。它類似于二叉樹的順序遍歷，首先訪問子樹的根節(jié)點(diǎn)，然后訪問子樹的子

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

這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪問節(jié)點(diǎn)，然后訪問其相鄰點(diǎn)。它類似于二叉樹的順序遍歷，首先訪問子樹的根節(jié)點(diǎn)，然后訪問子樹的子節(jié)點(diǎn)（鄰接點(diǎn)）。圖的廣度優(yōu)先遍歷算法類似于二叉樹的層次遍歷。

設(shè)圖G采用鄰接表存儲(chǔ)，則拓?fù)渑判蛩惴ǖ臅r(shí)間復(fù)雜度為（）？

對(duì)于鄰接表存儲(chǔ)，拓?fù)渑判蛩惴ǖ臅r(shí)間復(fù)雜度應(yīng)為o（n，e），n為頂點(diǎn)數(shù)，e為弧數(shù)