Topological sort ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Topological sort, yazılımda topolojik sıralama anlamına gelir.
Yönlü ve döngüsüz bir çizgede, her bağımlılığın ona bağlı olan öğeden önce yer aldığı sıralamadır.
English: An ordering of a directed acyclic graph in which every dependency appears before the item that depends on it.
Nerede ve nasıl kullanılır?
Bağımlılık çözümleme, görev zamanlama ve derleme sistemlerinde bir adımın diğerinden önce gelmesi gerektiğinde kullanılır. Yalnızca döngü içermeyen grafiklerde uygulanır.
Örnek cümleler
The build tool uses a topological sort to decide which packages must compile first before the API module.
Derleme aracı, API modülünden önce hangi paketlerin derlenmesi gerektiğini belirlemek için topolojik sıralama kullanır.
Burada terim, paket bağımlılıklarını geçerli bir derleme sırasına koymayı anlatır; böylece gerekli bir modül derlenmeden başka modül derlenmez.
During the interview, she explained why a topological sort fails when the dependency graph contains a cycle.
Mülakatta, bağımlılık grafiği bir döngü içerdiğinde topolojik sıralamanın neden başarısız olduğunu açıkladı.
Bu örnekte terim, öğeler birbirine döngüsel biçimde bağlıysa geçerli bir sıra üretemeyen sıralama algoritmasını ifade eder.
Sık kullanılan kalıplar
- perform a topological sort
- topological sort algorithm
- topological sort order
İ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: