¿Cómo descubrir las rutas de dependencia?

Question

Por ejemplo, existen paquetes y sus dependencias:

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

Ahora, da cy z, hay dos rutas de dependencia:

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

La pregunta es ¿cómo descubrir las rutas de dependencia entre dos paquetes Debian específicos?

PD: La idea detrás es dibujar el gráfico de dependencia para un conjunto determinado de paquetes, incluir los intermedios que faltan en la cadena.

Answer 1

Es posible que su problema general ya esté resuelto usando apt-cache dotty.

Si desea implementarlo usted mismo, utilice algún algoritmo gráfico para encontrar una ruta. O consulte el código fuente de apt-cache. ;-)