依存パスを見つける方法は？

たとえば、パッケージとその依存関係があります。

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

次に、cとzを指定します。2つの依存パスがあります。

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

問題は、2つの特定のDebianパッケージ間の依存関係のパスを見つける方法ですか？

PS背後にある考え方は、パッケージの特定のセットの依存関係グラフを描画し、チェーンに欠落している中間のものを含めることです。

全体的な問題は、を使用して既に解決されている場合がありapt-cache dottyます。

自分で実装する場合は、グラフアルゴリズムを使用してパスを見つけます。または、apt-cacheのソースコードを確認してください。;-)