Ориентированный граф - это совокупность вершин и дуг, в которой каждая дуга имеет направление от одной вершины к другой.