¿Cómo descubrir las rutas de dependencia?

¿Cómo descubrir las rutas de dependencia?

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.

Respuesta1

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. ;-)

información relacionada