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