একটি নির্দেশিত গ্রাফে (digraph), প্রান্তগুলির একটি দিক রয়েছে (A → B ≠ B → A)। একটি ওজনযুক্ত গ্রাফে, প্রতিটি প্রান্ত একটি সংখ্যাত্মক খরচ বহন করে (দূরত্ব, সময়, ক্ষমতা)। উভয়ের সমন্বয় বাস্তব সিস্টেম মডেল করে যেখানে সম্পর্কগুলি এক-দিকমুখী এবং একটি খরচ রয়েছে।
