في الرسم البياني الموجه (digraph)، تمتلك الحواف اتجاهًا (A → B ≠ B → A). في الرسم البياني الموزون، تحمل كل حافة تكلفة رقمية (مسافة، وقت، سعة). يمثل الجمع بين كلاهما الأنظمة الحقيقية حيث تكون العلاقات أحادية الاتجاه وتمتلك تكلفة.
التمثيل
text
Weighted directed graph:
A --5--> B
A --2--> C
C --1--> B
Adjacency list with weights:
A: [(B,5), (C,2)]
B: []
C: [(B,1)]
