ds-algo-study/DS-n-Algos/Graphs/graph_project/lib/num_regions.js

Just experimenting with publishing a package

function numRegions(graph) {
  let visited = new Set();
  let count = 0;
  for (let node in graph) {
    if (depthFirst(node, graph, visited)) count++;
  }
  return count;
}

function depthFirst(node, graph, visited) {
  if (visited.has(node)) return false;
  visited.add(node);
  graph[node].forEach(neighbor => {
    depthFirst(neighbor, graph, visited);
  });
  return true;
}

module.exports = {
  numRegions
};