問答題

【案例分析題】

已知一個無向圖的鄰接表如圖所示，要求：

根據(jù)鄰接表，分別寫出用DFS（深度優(yōu)先搜索）和BFS（廣度優(yōu)先搜索）算法從頂點V0開始遍歷該圖后所得到的遍歷序列。

答案： 根據(jù)該無向圖的鄰接表表示，從頂點V0開始的深度優(yōu)先遍歷序列為：V0、V2、V3、V1、V4、V6、V5。廣度優(yōu)先遍歷序列...
微信掃碼免費搜題