матрица смежности

EN: adjacency matrix

Представление графа с использованием V×V матрицы, где ячейка [u][v] = 1 (или вес), если ребро (u,v) существует, иначе 0. Память: O(V²), поиск ребра: O(1).