Algorithms and data structures
Graph algorithms
Breadth- and depth-first search, topological order and shortest paths. Pregraph itself is built on these.
About 25 hours of study.
Where to learn it
Read
Algorithms, 4th edition (book website)
Robert Sedgewick, Kevin Wayne
Chapter 4
The website and code are free. The printed book is paid.
Section not checked yet
Watch
Introduction to Algorithms (MIT 6.006, Spring 2020)
Erik Demaine, Jason Ku, Justin Solomon
Lectures 9–14
Section not checked yet
Practise
Other options
- Introduction to Algorithms, 4th edition (CLRS) (read, to go deeper, paid)
Part VI, Graph algorithms
Which roles ask for it
- Software engineer (SDE) to get hired
- GATE computer science to get hired
Before and after
Graph algorithms