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: Probability & Statistics
Status: Graph Theory
IntermediateCourse14 hours

Featured reviews

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.

KS

5.0Reviewed Jul 12, 2018

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

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.

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.

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.

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.

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.

CF

5.0Reviewed Jan 21, 2018

Excellent video lectures. Great forums that discuss the problems and programming assignments. Challenging material, with satisfying rewards on finding solutions.

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.

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!

HC

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

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