Skip to content

Glossary: Data Structures and Algorithms in Go

Adjacency list

Also written: adjacency lists

A way to store a graph as a map from each place to a slice of its neighbors. Alex's map is stored as `map[string][]string`, so finding the roads out of Burnside is one lookup.

Where the book teaches it

Related terms

GraphNeighborVertex