Mengapa "penyortiran topologis" disebut "topologis"? Apakah hanya karena itu menentukan pesanan tanpa mengubah simpul atau tepi - seperti donat dan cangkir kopi secara topologi setara? Mengapa tidak disebut "semacam ketergantungan" atau yang lainnya? Mengapa "topologis"? Saya akui saya bingung.
Jawaban:
Referensi paling awal yang bisa saya temukan untuk jenis topologi adalah dari [Lasser61]:
Sebuah jaringan segmen garis terarah bebas dari elemen lingkaran diasumsikan. Garis diidentifikasi oleh node terminal mereka dan node diasumsikan diberi nomor oleh sistem non-topologi. Diberikan daftar garis-garis ini dalam urutan numerik, teknik sederhana dapat digunakan untuk membuat daftar dengan kecepatan tinggi dalam urutan topologi.
Saya tidak memiliki akses ke artikel ini sekarang tetapi saya akan bertaruh bahwa "topologi" dalam "semacam topologi" tidak berasal dari gagasan matematika tentang topologi (misalnya: set terbuka, kekompakan, dll ...) melainkan dari arti " topologi jaringan ".
[Lasser61] Lasser, Daniel J. " Pemesanan topologi dari daftar elemen-elemen jaringan yang acak. " Komunikasi dari ACM 4, no. 4 (1961): 167-168.
Topologi dari serangkaian item adalah bagaimana mereka terhubung. Penyortiran topologi adalah penyortiran item hanya berdasarkan topologi mereka.