Graph Search Algorithms

• Introduction
• Breadth-First Search (BFS)
• BFS Approach
• BFS Advantage
• BFS Products
• The Role of a Queue in BFS
• Pictorial Trace of BFS
• The BFS Algorithm
• BFS Run Time
• BFS Memory Requirements
• Depth-First Search (DFS)
• DFS Approach
• The Role of a Stack in DFS
• The DFS Algorithm
• DFS Run Time
• DFS Memory Requirements
• BFS/DFS Efficiency Comparison Summary