Question
A programmer needs sparse graphs, and the chosen structure has the property that its space usage is proportional to vertices plus edges. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Adjacency List
Explanation:
Adjacency List fits because it supports sparse graphs and its space usage is proportional to vertices plus edges.
Both clues point to this choice.
Leave a Reply