Graph Structure Intro

Implementation of a directed and undirected Graph in C++ including the graph operations methods, overloading the [] operator for left and right hand side access and using a recursive depth first traversal and an iterative breadth first traversal.

Table of Contents:

00:01 - Graph structure UML review
05:27 - Constructor and Destructor
08:10 - Accessor section
08:31 - Overloading the [] operator
08:52 - Left hand side operator
09:25 - Right hand side operator
10:30 - Graph operations
10:36 - The addVertex method
12:51 - Remove edge
13:19 - The addEdge method
13:39 - Undirected Graph - add and remove edge
15:24 - the neighbors method
16:53 - Traversals
16:58 - The depthFirstTraversal public method
18:14 - Recursive helper for depthFirstTraversal
21:40 - The iterative breadthFirstTraversal