Что такое "Ориентированный граф"

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