topological-sort

60Nhiệt

8Trả lời

đối tượng Làm thế nào để sắp xếp phụ thuộc bởi sự phụ thuộc

Tôi có một bộ sưu tập: List<VPair<Item, List<Item>> dependencyHierarchy; Mục đầu tiên trong cặp là một số đối tượng (item) và thứ hai là một bộ sưu tập cùng loại đối tượng mà người đầu tiên phụ thuộ

9Nhiệt

4Trả lời

Ví dụ về phân loại topo trên các DAG lớn

Tôi đang tìm các ứng dụng thực tế trong đó phân loại topo được thực hiện trên biểu đồ lớn kích cỡ. Một số trường nơi tôi có thể tìm thấy các trường hợp như tin sinh học, độ phân giải phụ thuộc, cơ sở

6Nhiệt

1Trả lời

tôpô Sắp xếp

Hãy xem xét các thuật toán sau đây để loại topo được đưa ra trong sách giáo khoa của tôi: Input: A digraph G with n vertices Output: A topological ordering v1,v2...vn of G, or the non-existence there

5Nhiệt

4Trả lời

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

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?

9Nhiệt

1Trả lời

Loại topo để tìm số đường dẫn đến t

Tôi phải phát triển thuật toán O (| V | + | E |) liên quan đến kiểu topo, trong biểu đồ tuần hoàn hướng (DAG), xác định số lượng đường đi từ mỗi đỉnh của đồ thị là t (t là một nút có độ lệch 0). Tôi đ

13Nhiệt

1Trả lời

Sắp xếp thứ tự một phần?

Say, chúng tôi có một số mặt hàng, và mỗi định nghĩa một số quy tắc phân loại từng phần, như thế này: Tôi A và tôi muốn trở thành trước B Tôi C và tôi muốn trở thành sau A nhưng trước khi D Vì vậy, ch

5Nhiệt

1Trả lời

Phân loại Topo có cố gắng sắp xếp các đỉnh hoặc cạnh không?

Chúc mừng đông dân, mọi người. Tôi hiện đang học loại topo và có câu hỏi về loại phân loại topo nào thực sự sắp xếp. Các Algorithm Design Manual mô tả loại topo theo cách này: phân loại tôpô là hoạt đ

12Nhiệt

4Trả lời

Python: sắp xếp danh sách phụ thuộc

Tôi đang cố gắng giải quyết nếu sự cố của tôi có thể giải quyết bằng hàm được sắp xếp() hoặc nếu tôi cần làm - trường cũ sử dụng cmp sẽ tương đối dễ. dữ liệu thiết lập của tôi trông giống như: x = [