educative.io

Graph Search Adjacencies list


#1

Hello,

I am not clear on below point because if we are taking array of linked List for adjacency list then each vertex will be at particular index else array won’t work. so can please clarify.

Search can take up to O(V)O(V) if all V nodes are present at a certain index and we have to traverse them.