Function breadthFirstSearch

src/13-graph/bfs.js:17–39

(graph, startVertex, callback)

};

const breadthFirstSearch = (graph, startVertex, callback) => {
  const vertices = graph.vertices;
  const adjList = graph.adjList;
  const color = initializeColor(vertices);
  const queue = [startVertex];

  while (queue.length) {
    const visiting = queue.shift();
    const neighbors = adjList.get(visiting);
    color[visiting] = Colors.GREY;
    for (let i = 0; i < neighbors.length; i++) {
      const neighbor = neighbors[i];
      if (color[neighbor] === Colors.WHITE) {
        color[neighbor] = Colors.GREY;
        queue.push(neighbor);
      }
    }
    color[visiting] = Colors.BLACK;
    if (callback) {
      callback(visiting);
    }
  }
};

const bfsShortestPath = (graph, startVertex) => {
  const vertices = graph.vertices;