在networkx中将随机树转换为有向树

【问题标题】：Convert random tree to directed tree in netwokx在networkx中将随机树转换为有向树
【发布时间】：2019-06-11 08:36:25
【问题描述】：

我使用 networkx 生成了一个随机树。

A = nx.random_tree(15)

我正在尝试将其转换为有向图（即树）。

G = nx.to_directed(A)

但是，结果是一个有两个方向的图形。

我想得到一个方向树的输出。

【问题讨论】：

【解决方案1】：

根据official documentation：

返回：G – 具有相同名称、相同节点、且每条边 (u, v, data) 被两条有向边 (u, v, data) 和 (v, u,数据）。

如果要删除倒边，可以这样写：

G = nx.random_tree(10)
H = nx.DiGraph([(u,v) for (u,v) in G.edges() if u<v])

所以H 将是您需要的树：

【讨论】：