問(wèn)答題

【簡(jiǎn)答題】

已知已個(gè)AOV網(wǎng)如下圖所示,寫(xiě)出所有拓?fù)湫蛄小?br />

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

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

答案:

深度優(yōu)先遍歷序列為:1,2,3,4,5,6
對(duì)應(yīng)的生成樹(shù)為:

廣度優(yōu)先遍歷序列為:1,2,4,3,5,6
對(duì)應(yīng)的生成樹(shù)為:

微信掃碼免費(fèi)搜題