bfs.js

class Queue {
    constructor() {
        this.items = [];
    }

    enq(obj) {
        this.items.push(obj);
    }

    deq() {
        return this.items.shift();
    }

    isEmpty() {
        return this.items.length === 0;
    }
}


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



var node5 = new Node(5);
var node4 = new Node(4);
var node3 = new Node(3, [node4, node5]);
var node2 = new Node(2);
var node1 = new Node(1, [node2, node3]);




var bfs = (node) => {
  var q = new Queue();
  q.enq(node);
  
  while(!q.isEmpty()){
    var currentNode = q.deq();
    console.log("Node " + currentNode.value);
      if(currentNode.children.length > 0){
        currentNode.children.forEach((child) => { q.enq(child)});
      }
  }
};

bfs(node1);