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