Graph
Table of Contents
- Introduction to graphs
- Adjacency matrix representation
- Adjacency list representation
- Traversing a graph
- Traversing a grid
- Cycle detection
- Topological sort
- Single source shortest path
- All pairs shortest path
- Max-flow Min-cut theorem
- Maximum bipartite matching
- Pattern: Depth-first search
- Pattern: Connected components
- Pattern: Two colouring
- Pattern: Shortest path (Breadth first search)
- Pattern: Shortest path (Dijkstra)