3 ms·

The underlying representation is a sparse adjacency matrix. The graph that it is representing is not necessarily sparse.

• swilly022 8y ago
  True, although most "organic" graphs are sparse.