Como descobrir os caminhos de dependência?

Question

Por exemplo, existem pacotes e suas dependências:

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

Agora, atribua c e z , existem dois caminhos de dependência:

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

A questão é como descobrir os caminhos de dependência entre dois pacotes Debian específicos?

P.S. A idéia por trás é desenhar o gráfico de dependência para um determinado conjunto de pacotes, incluindo os intermediários que faltam na cadeia.

    

Answer 1

Seu problema geral já pode ter sido resolvido usando apt-cache dotty .

Se você quiser implementá-lo, use um algoritmo gráfico para encontrar um caminho. Ou verifique o código-fonte do apt-cache. ; -)