0
Homebrew (및 다른 패키지 관리자)는 종속성을 어떻게 해결합니까? 순환 종속성과 같은 특별한 경우는 어떻습니까? 이 작업을위한 일반화 된 패턴, 알고리즘 및/또는 데이터 구조가 있습니까?Homebrew는 어떻게 의존성을 해결합니까?
A
답변
0
지향 비순환 그래프에서 종속성 문제를 해결하는 일반적인 알고리즘을 topological sorting이라고합니다. 나는 이것이 패키지 관리자가 사용하는 것임을 확신합니다. 그러나 순환 종속성에서는 작동하지 않습니다.
원형 (런타임) 종속성의 경우 (적어도 RPM에서) 패키지 중 하나에서 검사를 건너 뛰거나 상호 의존 패키지를 동일한 명령 줄에서 지정하여 "동시에"설치할 수 있습니다. 그러면 패키지 관리자는 다른 패키지도 설치되고 종속성이 충족됨을 알게됩니다.
빌드 시간 순환 종속성을위한 솔루션이 있다고는 생각하지 않습니다.
관련 문제
- 1. 내부 클래스와 순환 의존성을 어떻게 해결합니까?
- 2. 소스를 통해 패키지를 설치 한 후 어떻게 의존성을 해결합니까?
- 3. Maven은 sbt 전이 의존성을 어떻게 해결합니까? 이게 메이븐인가요?
- 4. dependency : resolve와 : tree가 서로 다른 의존성을 해결합니까?
- 5. 어떻게 특성 오류를 해결합니까?
- 6. .exe를 어떻게 해결합니까?
- 7. 다음 시나리오를 어떻게 해결합니까?
- 8. 어떻게 PHP에서이 오류를 해결합니까 :
- 9. 아래 오류를 어떻게 해결합니까?
- 10. 이 오류는 어떻게 해결합니까?
- 11. windbg에서이 기호를 어떻게 해결합니까?
- 12. 어떻게 NullErrorException을 해결합니까
- 13. Simperium은 충돌을 어떻게 해결합니까?
- 14. MMUMapper 오류는 어떻게 해결합니까?
- 15. 이 최적화를 어떻게 해결합니까?
- 16. JavaScript가이 참조를 어떻게 해결합니까?
- 17. rspec에서 raise_error를 어떻게 해결합니까?
- 18. C4055 경고는 어떻게 해결합니까?
- 19. 이 모호성을 어떻게 해결합니까?
- 20. TFS에서 충돌을 어떻게 해결합니까?
- 21. 이 쿼리는 어떻게 해결합니까?
- 22. 이 오류를 어떻게 해결합니까?
- 23. 어떻게 DLL이 IAT를 해결합니까?
- 24. ofstream 문제는 어떻게 해결합니까?
- 25. Homebrew는 gui없이 패키지 만 설치합니까?
- 26. 어떻게 의존성의 의존성을 무시합니까?
- 27. Grails에 의존성을 어떻게 추가합니까?
- 28. artifactory와 의존성을 어떻게 없앨까요
- 29. gradle의 ivy 저장소에 게시 할 때 flatDir transient 의존성을 어떻게 해결합니까?
- 30. NSLog는 어떻게 최적화 버그를 해결합니까?
감사합니다. 나는 실제로 이것을 필요로하는 .NET 프로젝트에서 작업하고있다. 저는 정점 배열을 얻기 위해 토폴로지 정렬을 사용하는 음영 그래프를 가지고 있습니다. Quickgraph 라이브러리는 편리하게 제공됩니다 (이를 읽는 사람이 같은 요구 사항을 가진 경우). –