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

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

Алгоритм построения:

1. Создать двумерный массив размером V * V, где V — количество вершин. 1
2. Изначально установить для всех элементов матрицы значение 0. 1
3. Для каждого ребра в графе установить соответствующему элементу в матрице значение 1, если граф невзвешенный. 1
4. Если граф взвешенный, установить для соответствующего элемента в матрице значение веса ребра. 1

Если граф неориентированный, матрица будет симметричной: если есть ребро от узла i к узлу j, то также будет ребро от узла j к узлу i. 1

Матрица смежности — удобный способ представления плотных графов, в которых число рёбер близко к максимально возможному числу рёбер (у полного графа). 3