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

Невзвешенный граф можно представить матрицей смежности, которая состоит из нулей и единиц и указывает, связаны ли два узла ребром. 1 Такой граф подходит для приложений, где нужно знать только, связаны ли два объекта напрямую через ребро. 1

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