Graph Theory Algorithms

A complete overview of graph theory algorithms in computer science and mathematics.
4.68 (1989 reviews)
Udemy
platform
English
language
Other
category
William Fiset
instructor
Graph Theory Algorithms
42 034
students
9 hours
content
Jul 2020
last update
$99.99
regular price

What you will learn

Storage and representation of graphs (networks) on a computer

Common graph theory problems

Breadth first search algorithm

Depth first search algorithm

Various tree algorithms including: the height or a tree, finding the center of a tree, rooting a tree, and etc...

Dijkstra's algorithm

Topological sort algorithm

Shortest/longest path on a acyclic graph

Bellman Ford's algorithm

Floyd-Warshall all pairs shortest path algorithm

Finding bridges/articulation points

Finding strongly connected components (Tarjan's)

Travelling salesman problem (TSP)

How to find the maximum flow of a flow graph

Finding bipartite graph matchings

Various network flow algorithms including: Edmonds-Karp, Capacity Scaling, and Dinic's algorithm

Kruskal's Minimum Spanning Tree algorithm

The Lowest Common Ancestor (LCA) Problem

Course Gallery

Graph Theory Algorithms – Screenshot 1
Screenshot 1 – Graph Theory Algorithms
Graph Theory Algorithms – Screenshot 2
Screenshot 2 – Graph Theory Algorithms
Graph Theory Algorithms – Screenshot 3
Screenshot 3 – Graph Theory Algorithms
Graph Theory Algorithms – Screenshot 4
Screenshot 4 – Graph Theory Algorithms

Loading charts...

Related Topics

1759194
udemy ID
21/06/2018
course created date
01/07/2019
course indexed date
Bot
course submited by