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