종속성 경로를 찾는 방법은 무엇입니까?

Question

예를 들어 패키지와 해당 종속성이 있습니다.

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

이제 give c및 z에는 두 가지 종속성 경로가 있습니다.

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

문제는 두 개의 특정 데비안 패키지 사이의 종속성 경로를 찾는 방법입니다.

PS 뒤에 있는 아이디어는 주어진 패키지 세트에 대한 종속성 그래프를 그리는 것입니다. 체인에 누락된 중간 패키지를 포함합니다.

Answer 1

를 사용하면 전반적인 문제가 이미 해결되었을 수도 있습니다 apt-cache dotty.

직접 구현하려면 그래프 알고리즘을 사용하여 경로를 찾으세요. 또는 apt-cache의 소스 코드를 확인하세요. ;-)