Data Structures for Coding Interviews in C++/

...

/

Complexities of Graph Operations

Complexities of Graph Operations

Let's discuss the performance of the two graph representation approaches.

We'll cover the following...

Time Complexities #

Below, you can find the time complexities for the 4 basic graph functions.

Note, that in this table V means the total number of vertices and E means the total number of edges in the Graph.

Operation Adjacency List Adjacency Matrix
...