python - 将 networkx 图转换为 flare json

Question

我有一个 networkx 图

g

我想画出这个可视化

http://mbostock.github.io/d3/talk/20111018/tree.html

这意味着我必须以某种方式将我的图形转换为 flare.json

https://bitbucket.org/john2x/d3test/src/2ce4dd511244/d3/examples/data/flare.json

要将此图转换为树。我将提供一个种子节点作为此 json 的根节点，然后通过向此树添加边作为其子节点最多说 3 跳来生长树。我该怎么做？

Answer 1

如果你有一棵树，你可以使用 networkx tree_data()为该 flare.json 示例以 JSON 树格式写入数据的函数。

此处显示的示例是:

>>> from networkx.readwrite import json_graph
>>> G = nx.DiGraph([(1,2)])
>>> data = json_graph.tree_data(G,root=1)

要从您的图中构建树 bfs_tree()或 dfs_tree()会工作。或者您可能已经知道要如何从图表构建树。

在 https://networkx.github.io/documentation/stable/auto_examples/index.html#javascript 中有一个如何将 d3.js 库与 NetworkX 结合使用的示例这使用了 d3.js 强制布局代码。