В чем заключается метод построения графа на основе матрицы смежности?

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

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

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

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

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

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