Function enhancedDepthFirstSearch

src/13-graph/dfs.js:44–66

(graph, callback)

}

const enhancedDepthFirstSearch = (graph, callback) => {
  const vertices = graph.vertices;
  const adjList = graph.adjList;
  const color = initializeColor(vertices);
  const discovery = {}; // Discovery times
  const finished = {}; // Finish times
  const predecessors = {};
  const time = { count: 0 }; 

  for (let i = 0; i < vertices.length; i++) { 
    finished[vertices[i]] = 0;
    discovery[vertices[i]] = 0;
    predecessors[vertices[i]] = null;
  }

  for (let i = 0; i < vertices.length; i++) {
    if (color[vertices[i]] === Colors.WHITE) {
      enhancedDFSVisit(vertices[i], color, discovery, finished, predecessors, time, adjList);
    }
  }

  return { discovery, finished, predecessors};
}

const enhancedDFSVisit = (vertex, color, discovery, finished, predecessors, time, adjList) => {
  color[vertex] = Colors.GREY;