neighbour

A vertex that is directly connected to a given vertex by an edge.

In more detail

An adjacency list stores, for each vertex, the list of its neighbours. Breadth-first search visits all of a vertex's neighbours before moving on to theirs.

Related terms

Taught in

References