previous | index | next

BFS Run Time

Time to Initialize + Time for Q Operations + Time to Process Adj[u]
= O(V) + O(V) + O(E)
= O(V+E)

The time used by BFS is linear in the size of the graph.

previous | index | next