Slide 1 CSC 331: Algorithm Analysis Paths in Graphs Slide 2 The DFS algorithm we gave is recursive. DFS generates a search tree showing paths from one vertex to all other…