Consequences of BFS
Can determine if there is a path from v to w in O(n+e). How?
Previous slide
Next slide
Back to first slide
View graphic version