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:

  1. Adding a new vertex
  2. Removing a vertex
  3. Adding an edge between two vertices
  4. Removing an edge between two vertices
  5. Getting a list of all the vertices 6




Like the course? Get enrolled and start learning!