निर्देशित ग्राफ (digraph) मा, किनारहरूको दिशा हुन्छ (A → B ≠ B → A)। भारित ग्राफ मा, प्रत्येक किनारले संख्यात्मक लागत वहन गर्छ (दूरी, समय, क्षमता)। दुवैलाई संयोजन गरी वास्तविक प्रणालीहरूको मडेल बनाइन्छ जहाँ सम्बन्धहरू एकतर्फी र लागत सहित हुन्छन्।
