Function depthFirstSearch

src/13-graph/dfs.js:17–27

(graph, callback)

}

const depthFirstSearch = (graph, callback) => {
  const vertices = graph.vertices;
  const adjList = graph.adjList;
  const color = initializeColor(vertices);

  for (let i = 0; i < vertices.length; i++) {
    if (color[vertices[i]] === Colors.WHITE) {
      depthFirstSearchVisit(vertices[i], color, adjList, callback);
    }
  }
}

const depthFirstSearchVisit = (vertex, color, adjList, callback) => {
  color[vertex] = Colors.GREY; // Mark as discovered