Что такое ориентированный граф и каковы его основные характеристики?

Ориентированный граф (или диграф) — это структура данных, состоящая из множества вершин (узлов) и множества ориентированных ребер (дуг), соединяющих эти вершины. Каждое ребро имеет направление, указывающее, какая вершина является начальной, а какая — конечной.

Основные характеристики:

• Вершины (Nodes / Vertices): Элементы графа, представленные точками. Могут обозначать объекты, состояния или этапы.
• Ребра (Edges / Arcs): Связи между вершинами. В ориентированном графе ребро имеет направление, указывающее на переход от одной вершины к другой. Обозначаются упорядоченной парой (u, v), где u — начальная вершина, v — конечная.
• Направленность: Ключевая особенность, отличающая ориентированный граф от неориентированного. Перемещение возможно только вдоль направления ребра. Ребро из A в B не означает возможности перемещения из B в A, если нет о