Module: Graph Algorithms

Learning Outcomes

Know how to design and analyze graph algorithms

You know how to

• represent graphs using data structures
• matrices and graphs duality
• design algorithms that operate on graphs
• traverse graphs using DFS & BFS
• find strongly Connected Components
• find Minimum Spanning Trees
• find Single Source Shortest Paths
• find All Pairs Shortest Paths

Readings

Experiential Learning