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