請對下面的無向帶權(quán)圖,(1)寫出它的鄰接矩陣,(2)按普里姆算法求其最小生成樹。
已知以爾維數(shù)組表示的圖的鄰接矩陣如下圖所示。試畫出自頂點(diǎn)1出發(fā)進(jìn)行遍歷所得的深度優(yōu)先生成樹。
已知如圖所示的有向圖,請給出該圖的 (1)逆鄰接表; (2)強(qiáng)連通分量。