已知以爾維數(shù)組表示的圖的鄰接矩陣如下圖所示。試畫(huà)出自頂點(diǎn)1出發(fā)進(jìn)行遍歷所得的深度優(yōu)先生成樹(shù)。
已知如圖所示的有向圖,請(qǐng)給出該圖的 (1)逆鄰接表; (2)強(qiáng)連通分量。