adjacency list

RU: список смежности

A graph representation using an array (or map) of lists, where each vertex stores a list of its adjacent vertices. Space: O(V+E), neighbor lookup: O(degree).