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

EN: adjacency list

Представление графа с использованием массива (или словаря) списков, где каждая вершина хранит список соседних вершин. Память: O(V+E), поиск соседей: O(степень).