Yazan : Şadi Evren ŞEKER

Bir grafikteki her düğümün (node) komşularının listesine verilen isimdir. Örneğin aşağıdaki listeyi ele alalım:

Bu grafikte hangi düğümün hangi düğümlerle komşu olduğunu tutan birer liste çıkarılması mümkündür. Örneğin A düğümünün komşuluk listesi (adjacency list) {B,C,D} olurken D düğümünün komşuluk listesi : {A,C} olmaktadır. Bu durum yukarıdaki her düğüm için aşağıdaki tabloda gösterilmiştir:

Düğüm Komşuluk Listesi
A { B,C,D }
B { A }
C { A,D }
D { A,C }

Yukarıdaki grafik ve tabloda dikkat edilecek noktalardan birisi de grafiğin yönsüz (undirected) olmasıdır. Grafiğin yönlü olması durumunda ulaşılabilecek yönün tayin edilmesi ve bu yönlerin komşuluk listesine alınması gerekir.

Yorumlar

  1. derin

    Komşuluk listesi ve komşuluk matrisi kullanarak oluşturulacak graf ın kodunu c veya c++ da nasıl yazabiliriz ? Yardımcı olursanız sevinirim hocam.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir