در علوم رایانه، یک گراف بدون چرخه به گرافی اطلاق میشود که فاقد هیچگونه مسیر حلقوی باشد. به بیان دقیقتر، هیچگونه دنبالهای از یالها در این ساختار وجود ندارد که گرهای را به خودش متصل کند. این ویژگی، این نوع گراف را به ساختاری بنیادی در حوزههای مختلف محاسباتی تبدیل کرده است. این گونه گرافها با نامهای تخصصیتری نیز شناخته میشوند. برای نمونه، هنگامی که یک گراف بدون چرخه، جهتدار باشد، آن را گراف جهتدار بدون چرخه یا به اختصار DAG مینامند. DAG ها نقش بسیار مهمی در سیستمهایی مانند برنامهریزی وظایف، بهینهسازی کامپایلر و سیستمهای کنترل نسخه ایفا میکنند.
کاربردهای گرافهای بدون چرخه بسیار گسترده و حیاتی است. از این ساختارها در طراحی و پیادهسازی پایگاههای داده برای مدلسازی سلسله مراتب و وابستگیها، در سیستمهای عامل برای مدیریت فرآیندها و در شبکههای کامپیوتری برای طراحی پروتکلهای مسیریابی کارآمد استفاده میشود. این ویژگی، آنها را به یکی از کلیدیترین مفاهیم در مهندسی نرمافزار و علوم داده مبدل ساخته است.