Tag:adjacency-list

All the articles with the tag "adjacency-list".

• Space Complexity of Adjacency Matrix and Adjacency List

  Posted on:February 21, 2024 |  at 10:33 AM

  Space complexity of adjacency matrix is `O(V^2)`. So why is space complexity of adjacency list `O(V + E)`