Complexities of Graph Operations

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
Add Vertex	$O(1)$	$O(V^2)$

...