گراف جهت دار غیرمدور (به انگلیسی: Directed Acyclic Graph) یا DAG، در دانش رایانه و ریاضیات، یک گراف جهت دار است که هیچ گرافِ دوری ای ندارد؛ یعنی هیچ مسیر جهت داری که رأس ابتدا و انتهای آن یکی باشد، وجود ندارد. به خاطر ویژگی های این نوع گراف می توان از آن در مدل کردن سیستم های علت و معلولی استفاده کرد.تا وقتی که رأس v با درجهٔ n>1 وجود دارد؛n کپی از رأس v با یال های خروجی یکسان و بدون یال ورودی بسا...
