گراف‌های جهت‌دار، نوعی گراف هستند که در آن‌ها یال‌ها (خطوط ارتباطی) دارای جهت مشخصی هستند. این به این معنی است که هر یال از یک رأس (نقطه) به رأس دیگر اشاره می‌کند و نمی‌توان به سادگی از یک رأس به رأس دیگر حرکت کرد. این نوع گراف‌ها معمولاً برای نمایش روابط غیرمتقارن مانند شبکه‌های اجتماعی یا سیستم‌های مدیریت استفاده می‌شوند. در گراف‌های جهت‌دار، هر رأس می‌تواند به چندین رأس دیگر متصل باشد، اما جهت یال‌ها نشان‌دهنده ترتیب یا وابستگی بین آن‌هاست. به عنوان مثال، در یک گراف جهت‌دار، اگر رأس A به رأس B متصل باشد، به این معنی است که می‌توان از A به B رفت، اما برعکس ممکن است امکان‌پذیر نباشد. این ویژگی‌ها باعث می‌شود که گراف‌های