ConceptTheory & Algos
Adjacency list
A representation of a graph where each vertex stores a list of all vertices it is connected to by an edge.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Graph3Array1Data structure1Dictionary data structure1Edge1Graph representation1Graph theory1Linked list1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Erik Demaine
Julian Shun
A graph representation consisting of an array of pointers, one per vertex, where each pointer points to a linked list storing the edges for that vertex.Victor Costan
A dictionary where the keys are vertices and the values are lists of adjacent nodes.Jim Newton
A data structure that lets you walk through an arbitrary finite graph efficiently.
Lectures that assume it
1Connections
16The lectures that define it or assume it, and the concepts next to it.