Pilihan reka bentuk untuk graf yang diarahkan berwajaran

1. Boleh diarahkan graf ditimbang?
2. Apakah contoh graf berwajaran?

Boleh diarahkan graf ditimbang?

Grafik yang diarahkan dan tidak diarahkan juga boleh ditimbang. Grafik yang diarahkan berwajaran adalah sama dengan graf yang diarahkan kecuali setiap kelebihan mempunyai berat atau kos yang berkaitan dengannya.

Apakah contoh graf berwajaran?

Sebagai contoh graf berwajaran, bayangkan anda menjalankan syarikat penerbangan dan anda ingin model untuk membantu anda menganggarkan kos bahan api berdasarkan laluan yang anda terbang. Dalam contoh ini nod akan menjadi lapangan terbang, tepi akan mewakili penerbangan antara lapangan terbang, dan berat tepi akan menjadi anggaran kos terbang antara lapangan terbang tersebut.