在netwokx

时间:2019-06-11 08:36:25

标签: graph tree networkx

我已经使用networkx生成了随机树。

A = nx.random_tree(15)

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

G = nx.to_directed(A)

但是,结果是带有两个方向的图。

我想将输出作为一个方向树。

1 个答案:

答案 0 :(得分:1)

根据official documentation

  

返回:G –具有相同名称,相同节点,且每个边(u,v,数据)被两个有向边(u,v,数据)和(v,u,数据)

如果要删除反转边,可以编写如下内容:

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

因此H将是您需要的树:

enter image description here