相关疑难解决方法(0)

我有一个扁平的json文件结构,如:

[
 { "name" : "ABC", "parent":"DEF", "relation": "ghi", "depth": 1 },
 { "name" : "DEF", "parent":"null", "relation": "null", "depth": 0 },
 { "name" : "new_name", "parent":"ABC", "relation": "rel", "depth": 2 }
 ....
 ....
 ]

我想要的是一个嵌套的文件结构,如:

[ 
 {
   "name": "DEF",
   "parent": "null",
   "relation": "null",
   "children": [
                 { "name": "ABC",
                   "parent": "DEF",
                   "relation": "ghi",
                   "children": [
                                 "name": "new_name",
                                 ...
                                 "children": []
                               ]
                 }
               ]
  }
 ]

它的深度应该没有限制.我当前的最大值是30.节点可以拥有的子节点数没有限制.例如.根节点将所有剩余的节点作为其子节点.

我到现在为止尝试过什么？

• 阅读有关d3.nest()及其如何嵌套但不完美的信息. https://groups.google.com/forum/?fromgroups=#!topic/d3-js/L3UeeUnNHO8/discussion

• 为此写了一个python脚本,但是它被空值所困,并且由于数据没有限制(它每天以两位数增加)所以它非常慢.

• 我尝试了强制定向布局并且它工作得很好,但我想添加另一种布局,使可视化变得容易.

• 我可以使用其他一些python脚本发布,但它们似乎没有提供除"名称"和"孩子"之外的任何其他信息.

• 我读到了这个:http://blog.pixelingene.com/2011/07/building-a-tree-diagram-in-d3-js/ 但他们也拥有正确的格式数据.我打算创建的是http://bl.ocks.org/mbostock/4339083.

数据源是我正在通过python获取和解析的MS …