Матрица смежности
Квадратная матрица, используемая для представления графа, в которой значения указывают на наличие или отсутствие рёбер между вершинами.
Матрица смежности позволяет представить граф в виде таблицы, что значительно упрощает его анализ и обработку на компьютере. В матрице смежности строки и столбцы соответствуют вершинам графа. Если существует ребро между вершинами, то элемент матрицы равен 1 (или весу ребра, если граф взвешенный), в противном случае — 0.