Чому "топологічне сортування" називається "топологічним"? Це лише тому, що він визначає порядок, не змінюючи жодних вершин чи країв - як пончик і кавова чашка топологічно рівнозначні? Чому його не називають "сортом залежності" чи чимось іншим? Чому "топологічний"? Зізнаюся, я загадкований.
Відповіді:
Найбільш рання посилання, яку я могла знайти для топологічного сортування, є від [Lasser61]:
Передбачається мережа сегментів спрямованих ліній, вільних від кругових елементів. Рядки ідентифікуються за їх кінцевими вузлами, а вузли вважаються пронумерованими нетопологічною системою. Враховуючи список цих рядків у числовому порядку, для створення на високій швидкості списку в топологічному порядку можна використовувати просту техніку.
Я зараз не маю доступу до цієї статті, але я б загрожував, що "топологія" в "топологічному роді" не походить від математичного поняття топології (наприклад: відкриті множини, компактність тощо), а скоріше з сенс " мережевої топології ".
[Lasser61] Lasser, Daniel J. " Топологічне упорядкування списку випадково пронумерованих елементів мережі ". Зв'язок ОСБ 4, вип . 4 (1961): 167-168.
Топологія набору елементів - це те, як вони пов'язані. Топологічне сортування - це сортування предметів на основі лише їх топології.