Slide 1 Design and Analysis of Algorithms BFS, DFS, and topological sort Haidong Xue Summer 2012, at GSU Slide 2 What are BFS and DFS? Two ambiguous terms: search, traversal…
