Generate (multilevel) flare.json data format from flat json

by

Here’s one implementation, in Javascript: http://jsfiddle.net/9FqKS/

You start by creating a name-based map for easy lookup. There are a few different ways to do this – in this case, I use a .reduce method, which starts with an empty object and iterates over the data array, adding an entry for each node:

// create a {name: node} map
var dataMap = data.reduce(function(map, node) {
    map[node.name] = node;
    return map;
}, {});

This is equivalent to:

var dataMap = {};
data.forEach(function(node) {
    dataMap[node.name] = node;
});

(I sometimes think the reduce is more elegant.) Then iteratively add each child to its parents, or to the root array if no parent is found:

// create the tree array
var tree = [];
data.forEach(function(node) {
    // find parent
    var parent = dataMap[node.parent];
    if (parent) {
        // create child array if it doesn't exist
        (parent.children || (parent.children = []))
            // add node to parent's child array
            .push(node);
    } else {
        // parent is null or missing
        tree.push(node);
    }
});

Unless your tree is enormous, I don’t think this should be too expensive, so you ought to be able to do it on the client side (if you can’t, you might have too much data to easily display in any case).

More Related Contents:

  1. How to get the total depth of an unknown JSON hierarchy?
  2. variable scope in d3 javascript
  3. d3.json method doesn’t return my data array
  4. D3 force layout – linking nodes by name instead of index
  5. How to convert to D3’s JSON format?
  6. D3 – how to deal with JSON data structures?
  7. d3 js – loading json without a http get
  8. Accessing or creating nested JavaScript objects with string key without eval
  9. Passing data from Django to D3
  10. How to change data php to javascript json [closed]
  11. how to parse json array
  12. jQuery AJAX cross domain
  13. Read local XML with JS
  14. HTML/Javascript: how to access JSON data loaded in a script tag with src set
  15. How to test if a string is JSON or not?
  16. Is JSON Hijacking still an issue in modern browsers?
  17. How do you create a family tree in d3.js?
  18. D3js – change Vertical bar chart to Horizontal bar chart
  19. Best content type to serve JSONP?
  20. d3.js – v3 and v4 – Enter and Update differences
  21. Loop through JSON object List
  22. Encoding Javascript Object to Json string
  23. Iterating through/Parsing JSON Object via JavaScript
  24. d3 force directed layout – link distance priority
  25. sort json object in javascript
  26. jQuery AJAX Call to PHP Script with JSON Return
  27. console.log(result) prints [object Object]. How do I get result.name? [duplicate]
  28. How do I save/export an SVG file after creating an SVG with D3.js (IE, safari and chrome)?
  29. Trying to load local JSON file to show data in a html page using JQuery
  30. sending data as JSON object from Python to Javascript with Jinja [duplicate]

Leave a Comment