依赖解析器 该项目是有关如何使用软件包管理器(例如pip或apt)解决依赖关系并计算安装新软件包所需的额外磁盘空间的研究。 这是有关图论的学校项目的一部分。 问题 计算安装软件包所需的总额外磁盘空间。 软件包管理器(例如pip或apt)通常会通知用户将用于软件包安装的总磁盘空间。 这可以通过从依赖图生成树来完成。 在这个项目中,我们尝试创建该功能的模拟。 规格 输入:依赖关系图,现有软件包,要安装的软件包 输出:所需的额外磁盘空间 假设条件 该项目假定用户正在x86_64机器上使用GNU / Linux发行版,并且在其机器上具有所需的所有Python版本。 这将指定用户应安装哪个软件包版本,