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