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.
1 COMMENTS
LEAVE A RESPONSE
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.