Làm thế nào để tìm ra các con đường phụ thuộc?

Ví dụ, có các gói và phụ thuộc của chúng:

a -> b (a require b)
b -> c & d
x -> a
y -> x
z -> x
z -> x & y

Bây giờ, cho c và z, có hai đường dẫn phụ thuộc:

z -> x -> a -> b -> c
z -> y -> x -> a -> b -> c

Câu hỏi là làm thế nào để tìm ra các đường dẫn phụ thuộc giữa hai gói Debian cụ thể?

P.S. Ý tưởng đằng sau là vẽ biểu đồ phụ thuộc cho một tập các gói nhất định, bao gồm các gói trung gian bị thiếu trong chuỗi.

Vấn đề tổng thể của bạn có thể đã được giải quyết bằng cách sử dụng apt-cache dotty.

Nếu bạn muốn tự thực hiện nó, hãy sử dụng một số thuật toán đồ thị để tìm đường dẫn. Hoặc kiểm tra mã nguồn của apt-cache. ;-)