Ориентированный граф в контексте алгоритмов отличается от обычного (неориентированного) тем, что в нём рёбра имеют направление. 24 В таком графе можно перемещаться вдоль ребра только в указанном направлении. 2

Неориентированный граф — это граф, в котором рёбра не имеют направления, что делает связь между вершинами двусторонней. 3 Например, если вершина соединена с вершиной, то она связана с ней в обе стороны. 3

В контексте алгоритмов ориентированные графы используются, например, в машинном обучении, анализе данных и других направлениях, где применяются большие и абстрактные структуры информации. 1 Например, в них применяется алгоритм поиска в глубину, который подсчитывает расстояние между разными вершинами. 12