Consequences of BFS
Definition: The distance between two vertices v and w is the minimum length of any path from v to w, or infinite if there is no such path.
Can determine the distance from v to w in O(n+e). How?
Previous slide
Next slide
Back to first slide
View graphic version