資料結構›Ch6 圖形
第 5 題/共 26 題
◀ DS 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 圖形
本章題號 · 1–20 / 26