- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
設(shè)一個(gè)無向圖的鄰接矩陣如下圖所示：
（1）畫出該圖；
（2）畫出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹；
答案：
(1)圖形態(tài)
(2)深度優(yōu)先搜索樹
你可能感興趣的試題
問答題
已知圖G的鄰接矩陣如下所示：
（1）求從頂點(diǎn)1出發(fā)的廣度優(yōu)先搜索序列；
（2）根據(jù)prim算法，求圖G從頂點(diǎn)1出發(fā)的最小生成樹，要求表示出其每一步生成過程。（用圖或者表的方式均可）。
答案：
(1)廣度優(yōu)先遍歷序列：1; 2, 3, 4; 5; 6
(2)最小生成樹（prim算法）
