Question
A programmer needs dense graphs and constant-time edge-existence tests, and the chosen structure has the property that its space usage is quadratic in the number of vertices. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Adjacency Matrix
Explanation:
Adjacency Matrix fits because it supports dense graphs and constant-time edge-existence tests and its space usage is quadratic in the number of vertices.
Both clues point to this choice.
Leave a Reply