1 Graph Traversals Introduction Breadth-First Traversal. –The Algorithm. –Example. –Implementation. Depth-First Traversals. –Algorithms. –Example. –Implementation.