Topolojik sıralama, bağlılıklarına dayanan elementler sipariş etmek için yazılım mühendisliğinde kullanılan bir yöntemdir. Her bir öğenin ona bağlı herhangi bir üründen önce ortaya çıktığını sağlar.Bu teknik, sistem inşa etmek, görev zamanlaması ve paket yöneticilerine bağlı olarak sorumluluklar önemlidir.

Topological Sorting

Topolojik sıralama, bir Çevrim grafiği (DAG) yönlendirmek için geçerlidir, böylece düğümleri ayarlar, böylece herhangi bir yönetilen kenar için A'dan düğüme doğru, A sipariş vermeden önce B gelir. Bu özellik, bazı görevlerin başkalarına bağlı olduğu bağımlılık çözümü için uygun hale getirir.

Algoritmayı Uygulamayın

Topolojik sıralama için en yaygın algoritma Kahn'in algoritmasıdır. Gelen kenarlarla defalarca düğümleri ortadan kaldırır ve tüm düğümler işlemeye kadar grafiği günceller. Alternatif olarak, derinlik-ilk arama (DFS) düğümleri kaydederek topolojik bir sipariş üretebilir.

Yazılım Mühendisliği Uygulamaları

Topolojik sıralama da dahil çeşitli alanlarda kullanılır:

  • Koleksiyon siparişi belirlemek için sistemler oluşturun
  • Proje yönetiminde görev zamanlaması
  • Paket yöneticilerinin bağlı olarak
  • İş Akışı otomasyon