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