Graf (veri yapısı)

Kısaca: Graf, düğümlerden ve düğümleri birbirine bağlayan kenarlardan oluşur. Rastgele ilişkileri modeller: yol ağları, sosyal ağlar, bilgisayar ağları, paketler arası bağımlılıklar.

Biraz daha ayrıntılı: Kenarlar yönlü (tek yönlü sokak) veya yönsüz olabilir ve bir ağırlık (mesafe, maliyet) taşıyabilir. Bir ağaçtan farklı olarak graf döngüler içerebilir ve düğümler arasında birkaç yol sunabilir.

Ağırlıklı yönlü graf