Как узнать пути зависимости?

Question

Например, есть пакеты и их зависимости:

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

Теперь дайте c и z , есть два пути зависимости:

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

Вопрос в том, как найти пути зависимости между двумя конкретными пакетами Debian?

PS Идея состоит в том, чтобы нарисовать граф зависимостей для данного набора пакетов, включая промежуточные, отсутствующие в цепочке.

Answer 1

Ваша общая проблема может быть уже решена с помощью apt-cache dotty .

Если вы хотите реализовать это самостоятельно, воспользуйтесь алгоритмом графа, чтобы найти путь. Или проверьте исходный код apt-кеша. ;-)