Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає adjacency list?

Значення й приклади · Розробка програмного забезпечення

словосполученняТермін вищого рівня

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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: