Вопрос:

Чем отличаются матрицы для ориентированных и неориентированных графов?

Ответ:

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

Похожие