如何从 networkx 生成父子关系数据以使用 d3.js？

首先，让我们根据您的描述创建一个图形（从技术上讲，是一棵树）：

G=nx.DiGraph()
nodes = ['n0', 'n1', 'n1_1', 'n1_2', 'n2', 'n2_1', 'n2_2', 'n2_1_1']
edges = [('n0', 'n1'), ('n0', 'n2'), 
     ('n1', 'n1_1'), ('n1', 'n1_2'),
     ('n2', 'n2_1'), ('n2', 'n2_2'),
     ('n2_1', 'n2_1_1')]

G.add_edges_from(edges)
G.add_nodes_from(nodes)

您应该首先获取图的根，然后从根遍历到每个节点。

Root 是唯一一个 in_degree 为零的节点，所以：

root = [k for k, v in G.in_degree().items() if v == 0]
# ['n0']

接下来，计算从根到每个叶子的最短路径。我们需要有一个排除根的节点列表。

all_but_root = [i for i in nodes if i not in root]
res =[]
for i in all_but_root:
    res.append(nx.shortest_path(G, root[0], i))

此外，如果您想以一种轻松的方式获得正确格式的输出，您可以使用以下代码：

for i in res:
    txt = ""
    for j in i:
        if j != i[-1]:
            txt += j + "."
        else:
            txt += j + ","
    print (txt)