Что значит adjacency list?

Где и как употребляется

Используется в алгоритмах на графах и экономных по памяти реализациях. Хорошо подходит разреженным графам, где большинство пар вершин не соединены.

Примеры предложений

1. We switched from a matrix to an adjacency list because the route graph had thousands of cities but relatively few direct connections.

   Мы заменили матрицу списком смежности: в графе маршрутов были тысячи городов, но мало прямых соединений.

   Для разреженного графа хранение только существующих соседей экономит память.

2. During the interview, she implemented breadth-first search using an adjacency list so neighbors could be visited without scanning empty cells.

   На собеседовании она реализовала поиск в ширину через список смежности, чтобы обходить соседей, не проверяя пустые ячейки.

   Список позволяет сразу получить соседей вершины вместо просмотра всех возможных пар.

Распространённые словосочетания

• store a graph as an adjacency list
• adjacency list representation
• build an adjacency list
• adjacency list implementation