Data Structures and Algorithms in JavaScript

Exercise: Implement a Graph

Transcript from the "Exercise: Implement a Graph" Lesson

[00:00:00]
>> Bianca Gandolfo: Exercise time. We are going to implement a graph, so let's go into this really quick, and I'll tell you which ones.
>> Bianca Gandolfo: So let's see.
>> Bianca Gandolfo: Blah, blah, blah.
>> Bianca Gandolfo: Let's do addNode. Let's do addNode, contains, and addEdge.
>> Bianca Gandolfo: So do everything except for removals and traversing.

[00:00:43]
>> Bianca Gandolfo: So we want to check for edges, addEdges, and no looping. So no for each. So hasEdge, addEdge, contains, addNode. Does that make sense? No traversing, no removal.

In this exercise, you will implement the entire Graph class except for any removal or traversing methods.