Ориентированный граф отличается от неориентированного тем, что в ориентированном графе рёбра имеют направление, то есть они соединяют вершины с заданным направлением (от одной вершины к другой). В неориентированном графе рёбра не имеют направления; они просто связывают две вершины. Это означает, что в ориентированном графе ребро (A, B) и ребро (B, A) считаются разными, тогда как в неориентированном графе эти два ребра являются одним и тем же.