Function traverseDependencyGraph

scripts/test-util.js:61–77

(graph, package, affectedPackages)

// This function performs a depth-first-search to add affected packages that
// transitively depend on the given package.
function traverseDependencyGraph(graph, package, affectedPackages) {
  // Terminate early if the package has been visited.
  if (affectedPackages.has(package)) {
    return;
  }

  const consumingPackages = graph[package];

  if (!consumingPackages) {
    return;
  }

  consumingPackages.forEach(consumingPackage => {
    traverseDependencyGraph(graph, consumingPackage, affectedPackages);
    affectedPackages.add(consumingPackage);
  });
}

exports.exec = exec;
exports.constructDependencyGraph = constructDependencyGraph;