Матрица смежности для представления взвешенного графа используется, чтобы хранить вес ребра в самой матрице. 5

В обычном случае матрица смежности представляет собой двумерный массив, в котором на пересечении записывают 1, если существует ребро между вершинами, и 0, если его нет. 4

Для взвешенного графа правило заполнения матрицы смежности меняется: элемент матрицы смежности равен числу w, если существует ребро между вершинами vi и vj с весом w. 3 Элемент матрицы смежности равен нулю, если рёбер между вершинами vi и vj не существует. 3

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