問答題

【簡答題】

已知無向圖G的鄰接表如下圖所示，分別寫出從頂點(diǎn)1出發(fā)的深度遍歷和廣度遍歷序列，并畫出相應(yīng)的生成樹。

答案：

深度優(yōu)先遍歷序列為：1，2，3，4，5，6
對應(yīng)的生成樹為：

廣度優(yōu)先遍歷序列為：1，2，4，3，5，6
對應(yīng)的生成樹為：
微信掃碼免費(fèi)搜題