Why is the complexity of BFS not o(V*E)?
Why is the time complexity of BFS O(V+E)?