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

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

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

іменникТермін вищого рівня

adjacency matrix: матриця суміжності

Матричне подання графа, у якому кожна клітинка показує, чи з’єднані два вузли, а іноді й наскільки сильний цей зв’язок.

Де і як уживається

Матрицю суміжності часто використовують у теорії графів і алгоритмах, коли важливо просто перевіряти наявність ребра. Для розріджених графів її зазвичай порівнюють зі списком суміжності.

Приклади речень

  1. For the classroom demo, the instructor used an adjacency matrix so students could check edge existence with a single lookup.

    Для навчальної демонстрації викладач використав матрицю суміжності, щоб студенти могли перевірити наявність ребра одним зверненням.

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

  2. The team replaced the adjacency matrix after memory usage grew too much on sparse network graphs in production analysis.

    Команда замінила матрицю суміжності, коли під час аналізу робочих графів мережі пам’ять почала надмірно зростати.

    Для графа з небагатьма наявними зв’язками матриця марнує простір на більшість порожніх комірок.

Поширені словосполучення

  • adjacency matrix
  • weighted adjacency matrix
  • matrix representation

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

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

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