Neden "topolojik sıralama" "topolojik" olarak adlandırılıyor? Sadece herhangi bir köşeyi veya kenarı değiştirmeden bir sipariş belirlediği için mi - bir çörek ve kahve fincanı gibi topolojik olarak eşdeğer mi? Neden buna "bağımlılık sıralama" ya da başka bir şey denmiyor? Neden "topolojik"? İtiraf ettiğimi itiraf ediyorum.
Yanıtlar:
Topolojik sıralama için bulabildiğim en eski referans [Lasser61] 'den:
Dairesel elemanlardan arındırılmış bir yönlendirilmiş çizgi bölümleri ağı kabul edilir. Çizgiler, terminal düğümleri tarafından tanımlanır ve düğümlerin, topolojik olmayan bir sistem tarafından numaralandırıldığı varsayılır. Bu satırların nümerik sıraya göre verilmesi durumunda, yüksek hızda topolojik sıralarda bir liste oluşturmak için basit bir teknik kullanılabilir.
Şu anda bu makaleye erişimim yok ancak bahsediyorum ki "topolojik sıralamadaki" "topoloji", topolojinin matematiksel nosyonundan (örneğin: açık kümeler, kompaktlık, vb ...) değil, " ağ topolojisi " anlayışı.
[Lasser61] Lasser, Daniel J. " Bir ağın rastgele numaralandırılmış öğelerinin bir listesinin topolojik sıralaması. " ACM 4'ün iletişimi, no. 4 (1961): 167-168.
Bir öğe kümesinin topolojisi, nasıl bağlandıklarıdır. Topolojik sıralama, öğeleri yalnızca topolojilerine göre sıralamaktır.