Graf Ne Demek?

Graf ne demek?

Graf, nesneler ve aralarındaki ilişkileri gösteren bir yapıdır. Nesnelere düğüm (ya da köşe), ilişkilere kenar denir. Matematikteki graf kuramından gelir ve yazılımda en esnek veri yapılarından biri olarak kullanılır. Çizgi grafikle karıştırılmamalıdır.

Türleri

Kenarların yönü olabilir ya da olmayabilir. Facebook'taki arkadaşlık karşılıklıdır, bu yüzden yönsüz bir graf oluşturur. Instagram'da birini takip etmeniz onun sizi takip ettiği anlamına gelmez; bu ilişki yönlü bir graftır.

Kenarlar ağırlık da taşıyabilir. Bir harita uygulamasında şehirler düğüm, yollar kenardır. Her yolun kilometre değeri ise o kenarın ağırlığıdır. Örneğin İstanbul'dan Ankara'ya giden farklı güzergâhlar arasından en kısasını bulmak, ağırlıklı bir grafta en kısa yol problemidir.

Nasıl temsil edilir?

Kodda graf genellikle iki şekilde saklanır. Komşuluk listesinde her düğümün yanına bağlı olduğu düğümler yazılır. Komşuluk matrisinde ise satır ve sütunlar düğümleri gösterir; hücredeki değer aralarında kenar olup olmadığını belirtir. Seyrek bağlantılı büyük graflarda liste daha az bellek kullanır.

Nerelerde kullanılır?

Navigasyon uygulamaları en kısa rotayı Dijkstra gibi graf algoritmalarıyla hesaplar. Sosyal ağlar "tanıyor olabileceğiniz kişiler" önerisini graf üzerindeki ortak bağlantılardan çıkarır. E-ticaret sitelerindeki öneri sistemleri, internet trafiğinin yönlendirilmesi ve proje görevleri arasındaki bağımlılıklar da graf olarak modellenir. İlişkilerin ön planda olduğu verilerde graf veritabanı adı verilen özel sistemler de kullanılır.