Основное отличие между матрицами смежности ориентированных и неориентированных графов заключается в том, что матрица смежности неориентированного графа всегда симметрична, а ориентированного — несимметрична. 45

Это связано с тем, что наличие ориентированного ребра из одной вершины в другую не гарантирует наличие такого же ребра в обратном направлении. 5