問(wèn)答題

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

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

您可能感興趣的試卷