...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.
289 views
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.