Adjacency list ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Adjacency list, yazılımda komşuluk listesi anlamına gelir.
Bir çizgeyi, her düğüm için ona doğrudan bağlı düğümlerin listesini tutarak gösterme yöntemidir.
English: A way to represent a graph by storing, for each node, a list of the nodes directly connected to it.
Nerede ve nasıl kullanılır?
Çizge algoritmalarında ve belleğe dikkat edilen uygulamalarda yaygındır. Düğüm çiftlerinin çoğunun bağlı olmadığı seyrek çizgelerde özellikle uygundur.
Örnek cümleler
We switched from a matrix to an adjacency list because the route graph had thousands of cities but relatively few direct connections.
Güzergâh çizgesinde binlerce şehir ama görece az doğrudan bağlantı olduğu için matristen komşuluk listesine geçtik.
Burada terim, seyrek bağlantılar için alanı daha verimli kullanan bir çizge gösterimini ifade eder; çünkü her olası çifti tutmak gereksizdir.
During the interview, she implemented breadth-first search using an adjacency list so neighbors could be visited without scanning empty cells.
Mülakat sırasında boş hücreleri taramadan komşular ziyaret edilebilsin diye genişlik öncelikli aramayı komşuluk listesiyle uyguladı.
Bu örnekte liste yapısı komşular üzerinde doğrudan dolaşmayı sağlar; bu da tam bir matrisi kontrol etmeye göre çizge aramaları için daha uygundur.
Sık kullanılan kalıplar
- store a graph as an adjacency list
- adjacency list representation
- build an adjacency list
- adjacency list implementation
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: