Function enhancedDFSVisit

src/13-graph/dfs.js:68–81

(vertex, color, discovery, finished, predecessors, time, adjList)

}

const enhancedDFSVisit = (vertex, color, discovery, finished, predecessors, time, adjList) => {
  color[vertex] = Colors.GREY;
  discovery[vertex] = ++time.count; // Record discovery time
  const neighbors = adjList.get(vertex);
  for (let i = 0; i < neighbors.length; i++) {
    const neighbor = neighbors[i];
    if (color[neighbor] === Colors.WHITE) {
      predecessors[neighbor] = vertex; // Record predecessor
      enhancedDFSVisit(neighbor, color, discovery, finished, predecessors, time, adjList);
    }
  }
  color[vertex] = Colors.BLACK;
  finished[vertex] = ++time.count; // Record finish time
};

module.exports = { depthFirstSearch, enhancedDepthFirstSearch};