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: Data Structures
Status: Programming Principles
IntermediateCourse14 hours

Featured reviews

TG

5.0Reviewed Dec 1, 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.

AA

5.0Reviewed Apr 9, 2020

The best algorithms course available. More on the theoretical side which in my opinion is more important, if theory is understood, implementation becomes second nature.

JE

5.0Reviewed Dec 28, 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 30, 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.

LT

5.0Reviewed Dec 9, 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!

MB

5.0Reviewed Jun 9, 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.

SG

5.0Reviewed Aug 2, 2021

Very well put together course. Problem sets are tricky; however, by the end of the course, you feel quite accomplished and comfortable dealing with graphs and basic data structures.

AC

5.0Reviewed Aug 2, 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.

OS

5.0Reviewed Aug 4, 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.

AU

5.0Reviewed Dec 12, 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.

KS

5.0Reviewed Sep 1, 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.

HN

5.0Reviewed Jul 30, 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.

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 14, 2023
Jayachandra Babu Adusumalli
5.0
Reviewed Oct 16, 2018
Hoang Nguyen
5.0
Reviewed Jul 30, 2017
Chris Slaughter
4.0
Reviewed Apr 14, 2018
Shiv Khialani
5.0
Reviewed Jul 22, 2017
Victor Coleman
5.0
Reviewed May 29, 2017
Mario Rigaud
5.0
Reviewed Aug 7, 2019
Danijel Pavlek
5.0
Reviewed Jul 31, 2018
Ovidiu Feodorov
5.0
Reviewed Oct 17, 2021
Ziyan Huang
5.0
Reviewed Sep 4, 2017
Vatsal Shingala
5.0
Reviewed Apr 30, 2023
Anurag Gupta
4.0
Reviewed Jul 17, 2018
Nikhil nagendra
4.0
Reviewed Jul 22, 2017
Nic Vicol
3.0
Reviewed Aug 21, 2022
Brian Clark
5.0
Reviewed Mar 27, 2017
Benoit Passot
5.0
Reviewed Dec 29, 2016
--
5.0
Reviewed Apr 12, 2021