(src,dst)の情報から、入れ子のdictを生成したい

Question

やろうとしていること

• データの木構造を描画するために、D3.jsのTreeをつかう
• D3.jsのTreeにわたすためのJSONを出力したい。
• 持っているのは、Node間のlinkのsrc,dstの情報
• D3.jsにわたすのは、入れ子になったJSON

質問

pythonでJSONを出力するためには、ひとまずdictにして、それをjsonライブラリに食わせる感じだと思うのですが、
前者を後者に変換するには、dictを探索しながら１つずつ追加していくしかないんでしょうか？

####例

#持っているデータ形式
[
{src:0, dst:1},
{src:0, dst:2},
{src:1, dst:3},
{src:1, dst:4}
]

// ほしいデータ形式

{
    "id":0,
    "children":[
        {
            "id":1,
            "children":[
                {
                    "id":3,
                    "children":null
                },
                {
                    "id":4,
                    "children":null
                }
            ]
        },
        {
            "id":2,
            "children":null
        }
    ]
}

Answer 1

https://codereview.stackexchange.com/questions/71269/construct-the-tree-from-a-list-of-edges

EdgeListからTreeへの変換でしょうか。

---

pythonで描画することも可能ですが…

https://qiita.com/shimo_t/items/b761973805f2cf0b2967

Comments

[akamakku]

まさにこれです！
edgelist tree で検索したらたくさんでてきました笑
名前を教えてくれてありがとうございました！