Yo'naltirilgan graflar matematika va informatika sohalarida keng qo'llaniladigan, yo'nalishli bog'lanishlarning to'plamini ifodalovchi strukturalardir. Yo'naltirilgan graf bu ko'rsatilgan yo'nalishga ega bo'lgan qirralar bilan bog'langan tugunlar to'plamidan iborat