7
Vấn đề của tôi là rất đơn giản nhưng tôi không thực sự biết tên của nó và do đó, thật khó để tìm một giải pháp bởi bản thân mình: Làm thế nào để đơn giản hóa một đồ thị phụ thuộc như (nơi -> phương tiện phụ thuộc):Có một thuật toán để "đơn giản hóa" biểu đồ phụ thuộc không?
Một -> B -> C & A -> C
để
A -> B -> C
Đó là các biểu đồ khác nhau. A phụ thuộc vào C và B "A-> B-> C" không phải là "đơn giản hóa" –
Biểu đồ đầu tiên là: D (A) = {B, C}, D (B) = {C}, D (C) = {}, vì vậy trong trường hợp này, đồ thị D (A) = {B}, D (B) = {C}, D (C) = {} là tương đương vì C phải được thực hiện trước B. – Maxime
@Peter các phụ thuộc là transitive, tôi nghĩ, đó là lý do tại sao cho các mục đích của người hỏi họ là như nhau. –