adjacency list
-
graph theory'de bir graph'in vertex'lerinin arasindaki edge'lerin list formunda temsil edilmesine adjacency list denir.
graph icerisindeki vertex'lerin isimleri 1 2 3 4 olsun.
bu graph'in adjacency matrix'i(adjacency matrix'i verilmis bir graph'in adjacency list'ini hesaplamak daha kolaydir) su sekildedir:
__1 2 3 4
1_1 1 1 1
2_1 0 0 0
3_0 1 0 1
4_0 1 1 0
1'ler baglanti bulundugunu, 0'lar ise bulunmadigini ifade etmektedir. her bir vertex'in gidebildigi vertexleri liste formunda yazarsak adjacency list elde etmis oluruz.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap