Tại sao "phân loại tô pô" được gọi là "tô pô"? Có phải chỉ vì nó xác định một đơn đặt hàng mà không thay đổi bất kỳ đỉnh hoặc cạnh nào - như một chiếc bánh rán và tách cà phê là tương đương về mặt tôpô? Tại sao nó không được gọi là "sắp xếp phụ thuộc" hay cái gì khác? Tại sao "cấu trúc liên kết"? Tôi thừa nhận tôi đang bí ẩn.
Câu trả lời:
Tài liệu tham khảo sớm nhất tôi có thể tìm thấy để sắp xếp cấu trúc liên kết là từ [Lasser61]:
Một mạng lưới các phân đoạn dòng được định hướng không có các phần tử tròn được giả định. Các dòng được xác định bởi các nút đầu cuối của chúng và các nút được coi là được đánh số bởi một hệ thống phi cấu trúc. Đưa ra một danh sách các dòng này theo thứ tự số, một kỹ thuật đơn giản có thể được sử dụng để tạo ở tốc độ cao một danh sách theo thứ tự tôpô.
Tôi không có quyền truy cập vào bài viết này ngay bây giờ nhưng tôi muốn rằng "cấu trúc liên kết" trong "loại cấu trúc liên kết" không xuất phát từ khái niệm toán học của cấu trúc liên kết (ví dụ: bộ mở, độ nén, v.v ...) mà là từ các " topo mạng " có ý nghĩa.
[Lasser61] Lasser, Daniel J. "Thứ tự tôpô của một danh sách các yếu tố được đánh số ngẫu nhiên của một mạng. " Truyền thông của ACM 4, không. 4 (1961): 167-168.