Indian Computing Olympiad

Basic Graph Algorithms

• Reachability in a grid
• From grids to graphs
• Representing graphs
• Breadth first search
• Depth first search

Video lecture on Introduction to graphs, NPTEL online course on Design and Analysis of Algorithms (Lecture slides)

Some problems involving graphs

• Prisoners escape (Baltic Olympiad 2007)
• Toll Roads (IOITC 2006)
• Amazing Robots (IOI 2003)
• Catering Contracts: Two Way Split
• Catering Contracts: Three Way Split