試列出圖中全部可能的拓?fù)溆行蛐蛄小?img src="https://newimg.ppkao.com/2019-09/wangjing/2019090916215166913.jpg" />
請(qǐng)對(duì)下面的無(wú)向帶權(quán)圖,(1)寫出它的鄰接矩陣,(2)按普里姆算法求其最小生成樹。
已知以爾維數(shù)組表示的圖的鄰接矩陣如下圖所示。試畫出自頂點(diǎn)1出發(fā)進(jìn)行遍歷所得的深度優(yōu)先生成樹。