ไดกราฟแบบอะไซคลิกในโครงสร้างข้อมูล

ที่นี่เราจะมาดูกันว่าไดกราฟ Acyclic คืออะไร acyclic digraphs เป็นกราฟกำกับที่ไม่มีวงจรกำกับ Directed Acyclic Graphs ย่อมาจาก DAG

DAG จำกัด ทุกอันมีอย่างน้อยหนึ่งโหนดที่มีระดับนอกเป็น 0

ตัวอย่างของ DAG ที่มีหนึ่งโหนด -

ตัวอย่างของ DAG ที่มีสองโหนด -

ตัวอย่างของ DAG ที่มีสามโหนด -