Распечатать networkx DiGraph во вложенный формат JSON ⇐ Python

[Anonymous]

У меня есть Networkx DiGraph.

Код: Выделить всё

>> G = nx.DiGraph()
>> G.add_edges_from(product([0],[1,2])) # product is itertools.product
>> G.add_edges_from(product([1],[3,4]))

Внутри график выглядит так:

Код: Выделить всё

>> G.adj
{0: {1: {}, 2: {}},
1: {3: {}, 4: {}},
2: {},
3: {},
4: {}}

Мне бы хотелось, чтобы это было напечатано в формате json, как показано ниже:

Код: Выделить всё

{
name: 0,
children: [
{
name: 1,
children: [
{
name: 3,
children: []
},
{
name: 4,
children: []
}
]
},
{
name: 2,
children:[]
}
]
}

(Причина в том, что я пытаюсь написать это в формате, который принимает эта визуализация D3. https://gist.github.com/mbostock/4063550)

Я не знаю, как это сделать. Любая помощь очень ценится.

спасибо.

Подробнее здесь: https://stackoverflow.com/questions/193 ... son-format