Class Node

graphs/breadth-first-search.js:5–27

// BREADTH-FIRST SEARCH

class Node {
  constructor(name) {
    this.name = name;
    this.children = [];
  }

  addChild(name) {
    this.children.push(new Node(name));
    return this;
  }

  breadthFirstSearch(array) {
    const queue = [this];
    while (queue.length > 0) {
      const curretNode = queue.shift();
      array.push(curretNode.name);
      for (let child of curretNode.children) {
        queue.push(child);
      }
    }
    return array;
  }
}

const graph = new Node("A");
graph.addChild("B").addChild("C").addChild("D");