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: Algorithms
Status: Computational Logic
IntermediateCourse14 hours

Featured reviews

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.

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.

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.

DS

5.0Reviewed Mar 29, 2020

Awesome course! Professor Roughgarden is fantastic. The material was appropriately challenging. Perfect amount of rigor. Only one minor squabble: the hash problem set is terribly misleading.

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.

KS

5.0Reviewed Jul 11, 2018

This is an excellent course. Though the assignments are quite challenging, it is rewarding to complete them. Professor Roughgarden's explanations are wonderful.

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.

HN

5.0Reviewed Jul 29, 2017

One of the greatest courses on this website. However, I believe this course will be more approachable if it contains more practical guide such as sample solution for algorithms.

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.

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.

CF

5.0Reviewed Jan 20, 2018

Excellent video lectures. Great forums that discuss the problems and programming assignments. Challenging material, with satisfying rewards on finding 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!

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