Разница между матрицей смежности ориентированного и неориентированного графа заключается в её свойствах:

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