Searching and sorting graphs
Kent Quanrud · 75:22
This lecture builds graph algorithms from first principles: how to store a graph, how to topologically order a DAG in linear time, why naive recursive reachability fails, what DFS actually guarantees, and how reverse...