กราฟมีทิศทางเดียว

เป็นกราฟที่กำหนดการเดินทางจากโหนดหนึ่งไปยังโหนดหนึ่งให้มีทิศทางเฉพาะ เช่นกราฟใช้แทนการไหลของของเหลวในเส้นว่างที่มีของเหลวไหลได้ทางเดียว

ตัวอย่าง

เส้นทางระหว่างโหนด 1 ไปยังโหนด 2 มีทางไปได้ด้วยค่า a มีทิศทางจาก 1 ไป 2

---

ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์