資料結構›Ch6 圖形第 5 題/共 26 題
5. Digraph、Adjacency List
#DS-06-005易DigraphAdjacency List
Suppose that a digraph (directed graph) G, containing V vertices and E edges, is represented using the adjacency-list representation. What is the order of growth of the running time to find all vertices that have a direct edge to a given vertex v?
📄 台大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形