Back to Graph Search, Shortest Paths, and Data Structures
Stanford University

Graph Search, Shortest Paths, and Data Structures

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).

Status: Network Routing
Status: Programming Principles
IntermediateCourse14 hours

Featured reviews

MB

5.0Reviewed Jun 8, 2021

T​hanks a lot to Prof Roughgarden for great lectures, to course mentors and fellow students for fruitful discussions. It was a hard, but insanely informative course.

TG

5.0Reviewed Nov 30, 2019

It was an awesome experience to learn from such a teacher. Now I have a much clear view of the graph algorithms. I have enjoyed this course. Thanks to Stanford for offering this course.

JE

5.0Reviewed Dec 27, 2019

I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.

AU

5.0Reviewed Dec 11, 2020

I like the handwritten slides during the lecture. It reminds me of actually sitting in class and the professor developing the material on the chalk board live. Very cool.

HC

5.0Reviewed Nov 11, 2017

Focused on principles and motivations behind algorithms. You might forget an algorithm you learned, but you will definitely be able to come up with one quickly after this course.

OS

5.0Reviewed Aug 3, 2019

Nice that this course gives ability to learn the inner implementation details of data structures. That was required for my work and was covered in the course on great level.

KS

5.0Reviewed Aug 31, 2018

Learning algorithms is a must for all computer scientists. This course propels you on the path and kindles the spirit of inquiry and knack for finding better solutions.

LT

5.0Reviewed Dec 8, 2019

this course is a lot more difficult and challenging than the first course because of the concepts are more abstract, but it's really interesting!

OK

5.0Reviewed Oct 30, 2021

The course was very interesting. As a person who struggles with problem-solving, I found this course very helpful because the professor's ideas are well explained. It makes me to learn more.

AC

5.0Reviewed Aug 1, 2020

Tim really did an awesome job preparing the lectures for this course. Material was presented quickly, efficiently, and engagingly. I highly recommend this class.

GM

4.0Reviewed May 21, 2018

assignments didn't seem as interesting or complex as class 1, besides week 1 of class 2. Lecture material was high quality however, and the advanced optional material is appreciated

CS

4.0Reviewed Apr 12, 2018

Good course, but instructor does start to move fast and a few walk-throughs in certain spots would be beneficial . However the lack of it makes you do your own research, which is also beneficial.

All reviews

Showing: 20 of 238

Divij Sood
1.0
Reviewed Feb 23, 2018
Krishna Karnamadakala
4.0
Reviewed Jul 1, 2019
Deleted Account
5.0
Reviewed Nov 11, 2019
Belay Adamu
5.0
Reviewed Nov 13, 2023
Jayachandra Babu Adusumalli
5.0
Reviewed Oct 16, 2018
Hoang Nguyen
5.0
Reviewed Jul 30, 2017
Chris Slaughter
4.0
Reviewed Apr 13, 2018
Shiv Khialani
5.0
Reviewed Jul 22, 2017
Victor Coleman
5.0
Reviewed May 28, 2017
Mario Rigaud
5.0
Reviewed Aug 7, 2019
Danijel Pavlek
5.0
Reviewed Jul 30, 2018
Ovidiu Feodorov
5.0
Reviewed Oct 16, 2021
Ziyan Huang
5.0
Reviewed Sep 4, 2017
Vatsal Shingala
5.0
Reviewed Apr 29, 2023
Anurag Gupta
4.0
Reviewed Jul 17, 2018
Nikhil nagendra
4.0
Reviewed Jul 21, 2017
Nic Vicol
3.0
Reviewed Aug 21, 2022
Brian Clark
5.0
Reviewed Mar 26, 2017
Benoit Passot
5.0
Reviewed Dec 29, 2016
--
5.0
Reviewed Apr 11, 2021