已知如圖所示的無向網(wǎng),請給出: ①鄰接矩陣; ②鄰接表; ③最小生成樹。
已知圖所示的有向圖,請給出: ① 每個(gè)頂點(diǎn)的入度和出度; ② 鄰接矩陣; ③ 鄰接表; ④ 逆鄰接表。
A.深度優(yōu)先遍歷 B.拓?fù)渑判?br /> C.求最短路徑 D.求關(guān)鍵路徑