Slide 1 Liam Roditty Reachability in Directed Graphs Slide 2 Connectivity in undirected graphs Given two vertices decide whether they are in the same component. Reachability…
