US $19.97

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
15 mins
Graph Theory Introduction
free preview
10 mins
Problems in Graph Theory
11 mins
Depth First Search Algorithm
8 mins
Breadth First Search Algorithm
17 mins
Breadth First Search Grid Shortest Path
Graph Theory and Trees
10 mins
Introduction to Trees
10 mins
Beginner Tree Algorithms
5 mins
Rooting a Tree
6 mins
Finding Tree Center(s)
11 mins
Identifying Isomorphic Trees
10 mins
Identifying Isomorphic Trees Source Code
17 mins
LCA Euler Tour Partner
7 mins
LCA Euler Tour Source Code
View more lessons +

About the instructor

William  Fiset
William Fiset
  • 2 courses

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 …

Read more
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?
  • Checkout