Function findSubgraph

scripts/graph_utils.ts:116–128

(node: string, graph: Graph, subnodes = new Set())

 * closure at `node`.
 */
export function findSubgraph(node: string, graph: Graph, subnodes = new Set()) {
  const directSubnodes = graph[node];
  if (directSubnodes) {
    for (const directSubnode of directSubnodes) {
      if (!subnodes.has(directSubnode)) {
        subnodes.add(directSubnode);
        findSubgraph(directSubnode, graph, subnodes);
      }
    }
  }

  return subnodes;
}

/**
 * Find the transitive closure of dependencies of the given packages.