Back to Algorithms on Graphs
University of California San Diego

Algorithms on Graphs

If you have ever used a navigation service to find optimal route and estimate time to destination, you've used algorithms on graphs. Graphs arise in various real-world situations as there are road networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect a set of computers into a network or efficient algorithm to automatically find communities and opinion leaders in Facebook, you're going to work with graphs and algorithms on graphs. In this online course, you will first learn what a graph is and what are some of the most important properties. Then you'll learn several ways to traverse graphs and how you can do useful things while traversing the graph in some order. We will then talk about shortest paths algorithms — from the basic ones to those which open door for 1000000 times faster algorithms used in Google Maps and other navigational services. You will use these algorithms if you choose to work on our Fast Shortest Routes industrial capstone project. We will finish with minimum spanning trees which are used to plan road, telephone and computer networks and also find applications in clustering and approximate algorithms.

Status: Algorithms
Status: Network Model
IntermediateCourse55 hours

Featured reviews

NG

5.0Reviewed Jun 27, 2019

Loved the explanations and proofs. They are so explicitly told. And the discussion forum for you well assorted problems in assignment is really helpful.

ED

5.0Reviewed Apr 15, 2021

This is my favorite course in the specialization, the lectures are really clear and the programming assignments are fun and really help to deeply understand everything

MM

5.0Reviewed Mar 28, 2020

An awesome overview of the graph algorithms. Some assignments are really challenging, but luckily forums are a great place where people have already faced them. A definitive recommendation!

AS

5.0Reviewed Aug 9, 2020

Explanations were as clear as possible. The problem sets were nice enough. It would be excellent if some advanced topics (like Flow) could be added to this particular course.

CM

4.0Reviewed Mar 6, 2017

Overall good course, programming tasks are fun!However, some of the video lectures are only of average quality. Accent of the TA is sometimes confusing (fyi I'm not a native speaker).

AD

5.0Reviewed Jun 23, 2020

This course is very well designed, starting from basic concepts and thoroughly covering all Graph relevant Algorithms. A big thank you to all Professors.

DP

4.0Reviewed Nov 7, 2019

Awesome course! Learned a lot about graphs, and I thought it was super awesome. One recommendation is to make the proof videos more engaging, but otherwise, the course was perfect!

ZH

4.0Reviewed Jan 5, 2017

Very interesting and well presented course. I particularly wanted to learn more on graphs and this helped me get not only a basic but a more advanced understanding.

AN

4.0Reviewed Feb 27, 2017

Fairly good course. I wish the edge cases for some of the programming assignments had some more discussions. Needed some sifting through the forums while stuck.

HL

4.0Reviewed Sep 28, 2020

The content of the course is good and easy to follow. However, I wish the grader's response provided more helpful information (such as conditions of the failed test).

CS

5.0Reviewed Jun 30, 2019

Excellent Course for anyone looking to expertise Graph Algorithm. Professor's explained each problem and algorithm in a very easy to learn approach. Grades are tough and yet func to get challenged.

FY

5.0Reviewed Jan 6, 2021

I've wanted to learn about Graphs and the algorithms associated with it for a long time, and I cannot imagine a better course to learn it from. Thank you?

All reviews

Showing: 20 of 362

Shuo Zhao
2.0
Reviewed Jun 27, 2016
Maksadbek
2.0
Reviewed Jan 19, 2019
Milos Mitic
5.0
Reviewed Mar 29, 2020
Priyansh Bhardwaj
5.0
Reviewed Oct 10, 2018
Jonathan Olson
5.0
Reviewed Nov 15, 2018
Andrei Kaleshka
5.0
Reviewed Nov 16, 2018
Md. Abir Hasan Zoha 163-15-8482
5.0
Reviewed Oct 28, 2018
Andrey Tserkus
2.0
Reviewed Jul 27, 2016
Navid
1.0
Reviewed Oct 25, 2019
Jasvin Manjaly
5.0
Reviewed Jul 7, 2020
Greg G.
5.0
Reviewed Feb 1, 2020
Jan Foniok
2.0
Reviewed Oct 7, 2018
Patrick Gendotti
5.0
Reviewed Oct 6, 2023
Vlad N.
5.0
Reviewed Jun 14, 2018
Tushar Ganguli
5.0
Reviewed Aug 8, 2016
Dennis Sinitsky
5.0
Reviewed Apr 13, 2024
Shubham Shines
5.0
Reviewed Apr 24, 2018
Kishor K P
5.0
Reviewed Mar 15, 2018
Md. A. Barik
5.0
Reviewed Jan 1, 2024
Vaibhav
5.0
Reviewed Jan 18, 2024