static void buildDependencies(List<String> accumulator, Map<String, List<String>> dependenciesMap, String currentComponent) { if (dependenciesMap.containsKey(currentComponent)) { for (String dep : dependenciesMap.get(currentComponent)) { if (!accumulator.contains(dep)) { buildDependencies(accumulator, dependenciesMap, dep); accumulator.add(dep); } } } } }
static void buildDependencies(List<String> accumulator, Map<String, List<String>> dependenciesMap, String currentComponent) { if (dependenciesMap.containsKey(currentComponent)) { for (String dep : dependenciesMap.get(currentComponent)) { if (!accumulator.contains(dep)) { buildDependencies(accumulator, dependenciesMap, dep); accumulator.add(dep); } } } } }
public static Map<String, List<String>> findTransitiveDependenciesByComponent(Map<String, List<String>> dependenciesMapByComponent) { Map<String, List<String>> result = new HashMap<>(); dependenciesMapByComponent.entrySet().stream().forEach(entry -> { List<String> dependencies = new ArrayList<>(); buildDependencies(dependencies, dependenciesMapByComponent, entry.getKey()); result.put(entry.getKey(), dependencies); }); return result; }
public static Map<String, List<String>> findTransitiveDependenciesByComponent(Map<String, List<String>> dependenciesMapByComponent) { Map<String, List<String>> result = new HashMap<>(); dependenciesMapByComponent.entrySet().stream().forEach(entry -> { List<String> dependencies = new ArrayList<>(); buildDependencies(dependencies, dependenciesMapByComponent, entry.getKey()); result.put(entry.getKey(), dependencies); }); return result; }