Breadth First Search

bfs

/**
 * Breadth First Search to traverse through all data points
 *
 * Structure of json : 
 *
 * { "name": "Alpha",
 *   "children": [
 *      {
 *        "name": "Beta",
 *        "children": [{
 *          //...
 *        }]
 *      }]
 *  }
 *
 */
function bfs(json) {

  var remainingNodes = json.children,
    nextNodes = []
    ;

  while (remainingNodes.length) {
    nextNodes = [];
    remainingNodes.forEach(function(node) {
      if (node.children) {
        node.children.forEach(function(n) {
          nextNodes.push(n);
        });
      };
      //console.log(node);
    });
    remainingNodes = nextNodes;
  }
}