华为OD机试真题 - 软件依赖树(Java /Py/C++/Go/C/Js)

软件依赖树

华为OD机试新系统真题 华为OD上机考试新系统真题 7月12号 200分题型

华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解

题目内容

在软件项目开发里涉及不同版本组件引用，组件依赖组件，形成一棵依赖树（从根节点深层展开）； 请编写一段代码，对当前项目的组件依赖关系进行分析，按项目组件依赖顺序输出最终有效的组件版本列表；
说明如下：

1. 从根节点开始按依赖顺序输出组件列表，项目上层组件依赖先输出，如果同层依赖则父组件先出现的优先输出，父组件相同的按依赖出现顺序输出，如：项目依赖组件【b,a】，a依赖【c,d】，b依赖【e】，输出顺序为 b,a,e,c,d；
2. 组件去重：依赖组件如多次出现，只保留第一次出现的顺序位置；
3. 同一组件如有不同版本，以首次依赖的组件版本作为输出；

输入描述

• 参数1：项目直属依赖directDeps，格式：组件名:版本号:排除组件列表，如：a:v1:表示项目依赖a组件，版本为v1，无排除组件；

• 参数2：全局组件依赖depR