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