β‘π―
Ch 5
BFS & DFS
The two fundamental traversals β breadth-first and depth-first
β‘π―
Ch 6
Shortest Paths
Dijkstra, Bellman-Ford, A* β finding the cheapest route
β‘π―
Ch 7
Centrality & Influence
Who matters in a network? Degree, betweenness, PageRank
β‘
Ch 8
Community Detection
Finding clusters, modules, and communities in graphs
Ch 9
Graph Coloring & Matching
Scheduling, assignment, and resource allocation on graphs
π―
Ch 37
Minimum Spanning Trees
Kruskal, Prim, BorΕ―vka β connecting everything for the least cost
π―
Ch 38
Strongly Connected Components
Tarjan and Kosaraju β collapsing cycles into supernodes
π―
Ch 39
Topological Sort
Linearizing a DAG so every dependency comes first
π―
Ch 40
Max-Flow / Min-Cut
FordβFulkerson, EdmondsβKarp, pushβrelabel β the backbone of matching and scheduling