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