Graf Veri Yapısının Temsili

Graf veri yapısı, düğümler (node) ve kenarlar (edge) ile temsil edilir. İki temel yaklaşım vardır:

• Komşuluk Listesi (Adjacency List): Her düğüm için, komşu düğümlerin bir listesini tutar. Bellek açısından daha verimlidir.
• Komşuluk Matrisi (Adjacency Matrix): Düğümlerin sayısı kadar satır ve sütun içeren bir matris oluşturur. Düğüm ilişkilerini, 0 ve 1 ile gösterir. Bu yöntem, graf yoğun olduğunda daha uygun olabilir.

Bu iki temsil yöntemi arasında seçim yapılırken grafın özellikleri ve kullanılacak işlemler göz önünde bulundurulmalıdır.