草庐IT

pkgDependsOn

全部标签

java - 表示包安装和系统依赖关系的最佳数据结构

我正在尝试根据面试过程创建一个程序(我选择Java,但可以是C/C++或GoLang)来表示/模拟Linux/Unix环境中存在的包安装和系统依赖项。基本上,我会执行以下要求:1)维护已安装包及其依赖项的记录。2)支持响应命令显式安装包(除非已经安装)。3)如果需要安装另一个包,支持隐式安装一个包。4)支持显式删除一个包以响应命令(如果不需要支持其他包)。5)如果不再需要支持另一个组件,则支持隐式删除包。在安装包之前,自动安装它需要的所有包。在删除包之前,请确认没有其他包需要它。在删除包之前,必须手动删除依赖包。我想要最好的数据结构(以及我可以检查的链接)的提示,我可以用它来做到这一点