問答題

【案例分析題】

對圖所示的無向圖,依次輸入各邊:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),請回答下列各問:

對(2)中的鄰接表,給出從頂點v1出發(fā)的DFS序列和DFS生成樹。

答案:

微信掃碼免費搜題