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

В алгоритмах, работающих со взвешенными графами (например, в алгоритме Флойда-Уоршелла), элементы матрицы смежности вместо чисел 0 и 1, указывающих на присутствие или отсутствие ребра, часто содержат веса самих рёбер. 5