Outline What is graph search? Graph search why bother? Three Types of Graph Search Challenges Related techniques SummaryOutline 7 • What is graph search? • Graph search, why bother? • Three Types of Graph Search • Challenges & Related techniques • Summary