กราฟอะไซคลิกแบบกำหนดทิศทาง Directed Acyclic Graph (DAG) เป็นกราฟประเภทหนึ่งซึ่งเป็นไปไม่ได้ที่จะกลับมาที่โหนดเดิมโดยการเคลื่อนที่ผ่านขอบ Directed : หมายถึง ทิศทาง (ทิศทางเฉพาะ) Acyclic: หมายถึงไม่อยู่ในวงจร กราฟ : แผนภาพแสดงความสัมพันธ์ระหว่างปริมาณตัวแปร ในทฤษฎีกราฟ กราฟคือโครงสร้างที่ประกอบด้วย โหนด ที่เชื่อมต่อกันด้วย ขอบ คุณสามารถมอง โหนดเป็นจุด และ ขอบเป็นเส้น ที่ลากจากจุดหนึ่งไปยังอีกจุดหนึ่ง มีทิศทาง หมายความว่าขอบของกราฟเคลื่อนที่ไปในทิศทางเดียวเท่านั้น..