Как матрица смежности используется для представления взвешенного графа?

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

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

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

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