問答題

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

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

您可能感興趣的試卷