Sự khác biệt giữa phân loại và phân loại topo là gì?

Question

Sự khác nhau giữa phân loại và phân loại topo là gì?

Chúng có giống nhau hay khác nhau không?

Answer 1

Ở cấp độ trừu tượng, chúng được kết nối: Như Saeed và Stefan nói, đó là sự khác biệt giữa tổng số đơn đặt hàng và một phần đơn đặt hàng. Đó là một mô tả ngắn gọn tuyệt vời, nhưng đôi khi không hữu ích khi bạn đang học.

Tổng số thứ tự có nghĩa là, trong trường hợp không lặp lại, khi bạn sắp xếp thứ gì đó, bạn sẽ nhận được một câu trả lời thích hợp duy nhất. Nếu bạn sắp xếp 3, 6, 2 theo thứ tự tăng dần, bạn sẽ nhận được một câu trả lời tốt hơn: 2, 3, 6.

Thứ tự một phần hơi lỏng hơn một chút. Ví dụ kinh điển là thứ tự mà bạn đặt quần áo lên: Bạn có thể đặt quần short, sau đó quần của bạn, sau đó vớ của bạn, sau đó là đôi giày của bạn. Đó là một mệnh lệnh hợp lệ. Hoặc bạn có thể làm quần short, vớ, quần, giày. Nhưng bằng trực giác, bạn không thể làm quần short, quần, giày, vớ. Nó không có ý nghĩa để đặt tất sau khi đôi giày.

Để chính thức hóa ví dụ thay đồ đó, bạn thường hiển thị biểu đồ phụ thuộc với các hành động ("đặt trên giày") làm nút và vòng cung hướng hiển thị nút nào phải đứng trước các nút khác. Một loại topo là một thứ tự của tất cả các nút trong một đồ thị như vậy mà tôn trọng các vòng cung. Có nghĩa là, nếu có một vòng cung từ tất để giày, sau đó vớ tốt hơn trước khi giày theo thứ tự.

Vì vậy, một lần nữa, ở mức trừu tượng, chúng được kết nối. Nhưng chúng hoàn toàn KHÔNG giống nhau.

Answer 2

Loại topo thường đề cập đến việc tìm tổng số đơn đặt hàng tuân thủ một phần đơn đặt hàng, ví dụ: mối quan hệ khả năng hiển thị trong biểu đồ tuần hoàn theo hướng.

Answer 3

Nếu tổng số đơn đặt hàng có sẵn, mỗi đối tượng có thể được so sánh với mọi đối tượng. Trong trường hợp này bạn có thể sắp xếp wrt. thứ tự đó. Ví dụ là các số nguyên wrt. > (hoặc < hoặc < =, ...) hoặc chuỗi wrt. thứ tự từ điển. Nếu bạn có tổng sắp xếp thứ tự là có thể.

Nếu chỉ có một phần đơn đặt hàng, không phải mọi đối tượng đều có thể được so sánh với mọi đối tượng khác. Chỉ có một mối quan hệ giữa các đối tượng nhất định có sẵn. Một ví dụ là sự phụ thuộc giữa các đơn vị biên dịch. Phân loại topo là nhiệm vụ tìm thứ tự của các đối tượng sao cho trật tự một phần được tôn trọng (ví dụ: bằng cách biên dịch các đơn vị phụ thuộc vào một số đơn vị khác sau các đơn vị này). Dưới đây là một số giải pháp (ví dụ: đặt hàng) có thể: Nếu A phụ thuộc vào B và có một số đơn vị C khác, trình tự biên dịch có thể là B, A, C và C, A, B (mỗi chuỗi trong đó A được biên dịch trước B).

Answer 4

Trong loại topo, chúng tôi làm việc trên partially ordered set nhưng trong phân loại bình thường, chúng tôi làm việc trên total ordered set.

Trong một kiểu tôpô có thể không có bất kỳ mối quan hệ nào giữa một cặp phần tử của tập hợp, như trong đồ thị được chỉ dẫn, giữa một số nút không có bất kỳ mối quan hệ nào. Trong phân loại bình thường, tất cả các cặp phần tử của tập hợp đều có quan hệ. Ví dụ, trong tập hợp các số chúng ta có quan hệ <,>, = giữa tất cả các cặp, do đó, nó là tổng số thứ tự.