Reputation: 1
For these algorithmt the time complexity of BFS and DFS is O(E).
I have gone through a lot of websites and even the algorithm books, but never got the clear idea of why it is O(E). It just says its O(E) in flow graph as it consider only edges. What does this mean?
Upvotes: 0
Views: 136