Unit 6: Graph Theory and Graph Algorithms
In this unit, you will learn about graph theory and graph-based algorithms. Graphs are a pervasive data structure in computer science and algorithms working with them are fundamental to the subject. We will review basic concepts of graph and associated terminology. We will also see how we can represent graphs in computer algorithms and use these representations to solve some common problems, such as finding the shortest paths between any two places. You will also get an introduction to trees and a minimum weight spanning tree algorithm.
Completing this unit should take you approximately 10 hours.
6.1: Introduction to Graph Theory
6.2: Paths in Graphs
6.3: Graph Data Structures
6.4: Graph Theory Algorithms - Part I
6.5: Graph Theory Algorithms - Part II