Wie finde ich die Abhängigkeitspfade heraus?

Question

Beispielsweise gibt es Pakete und ihre Abhängigkeiten:

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

Geben Sie nun cund an z. Es gibt zwei Abhängigkeitspfade:

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

Die Frage ist, wie man die Abhängigkeitspfade zwischen zwei bestimmten Debian-Paketen herausfindet.

PS: Die Idee dahinter besteht darin, den Abhängigkeitsgraphen für einen gegebenen Satz von Paketen zu zeichnen und dabei die in der Kette fehlenden Zwischenpakete einzuschließen.

Answer 1

Ihr Gesamtproblem ist möglicherweise bereits durch die Verwendung gelöst apt-cache dotty.

Wenn Sie es selbst implementieren möchten, verwenden Sie einen Graphenalgorithmus, um einen Pfad zu finden. Oder sehen Sie sich den Quellcode von apt-cache an. ;-)