Slide 1 Graph Traversal Discrete Mathematics and Its Applications Baojian Hua [email protected] Slide 2 BFS and DFS BFS: breath first searching start from one vertex, near…
