Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

Graph as an Abstract Data Type (ADT)

As discussed earlier in the course, an abstract data type (ADT) is a theoretical concept that defines a set of operations and their behavior without specifying the internal representation of the data or the algorithms used to implement those operations. It provides a high-level description of the data and the functions that can be performed on it.

Here are some of the operations can be performed on graphs:

Adding a new vertex
Removing a vertex
Adding an edge between two vertices
Removing an edge between two vertices
Getting a list of all the vertices 6

.....

.....

.....

Like the course? Get enrolled and start learning!