Graph Theory Algorithms

——   Created by William Fiset

A complete overview of graph theory algorithms in computer science and mathematics.

Share this course:

NEW
Course
44
Lessons
8h 39m
Lesson time
beginner
Skill level

More about this course

This course provides a complete introduction to Graph Theory algorithms in computer science.

Topics covered in these videos include: how to store and represent graphs on a computer; common graph theory problems seen in the wild; famous graph traversal algorithms (DFS & BFS); Dijkstra's shortest path algorithm (both the lazy and eager version); what a topological sort is, how to find one, and places it's used; learning about detecting negative cycles and finding shortest paths with the Bellman-Ford and Floyd-Warshall algorithms; discovering bridges and articulation points in graphs; understanding and detecting strongly connected components with Tarjan's algorithm, and finally solving the traveling salesman problem with dynamic programming.

44 Lessons

Graph Theory Introduction and Basics
0:14:24
Graph Theory Introduction
free preview
0:09:59
Problems in Graph Theory
0:10:39
Depth First Search Algorithm
0:07:45
Breadth First Search Algorithm
0:16:50
Breadth First Search Grid Shortest Path
Graph Theory and Trees
0:09:56
Introduction to Trees
0:09:31
Beginner Tree Algorithms
0:04:57
Rooting a Tree
0:05:46
Finding Tree Center(s)
0:10:52
Identifying Isomorphic Trees
0:09:34
Identifying Isomorphic Trees Source Code
0:16:36
LCA Euler Tour Partner
0:06:52
LCA Euler Tour Source Code
View more lessons +
This course is included in Arbington Premium
$15/month gets you access to every course. Start your 14 day trial today. ☝️

Class benefits

  • Certificate of Completion
  • 30 day satisfaction guarantee
  • 24/7 streaming access
  • Direct teacher access
  • 8h 39m of on-demand video
  • 3 downloadable files
  • Have a coupon?

About the instructor

Hello!

My name is William, I am a software engineer for Google Maps stationed in Mountain View California. I am a former ACM-ICPC world finalist and avid problem solver looking to share my knowledge of computer programming and problem-solving.

I teach courses on Arbington because there exists a need to …

View full profile

For super learners, get unlimited access for $15 per month

Start your 14 day free trial. Cancel at any time.

Join Today Learn More