Q9Data Structures

An Adjacency Matrix offers the supreme advantage of instantaneous $O(1)$ time complexity for determining if an edge exists between any two specific vertices. However, its primary, often fatal disadvantage is its extreme $O(V^2)$ memory space consumption, which leads to massive memory waste (storing mostly zeroes) when structurally representing highly sparse graphs with very few connecting edges.