Преобразовать случайное дерево в направленное дерево в netwokx - PullRequest
1 голос
/ 11 июня 2019

Я сгенерировал случайное дерево с помощью networkx.

A = nx.random_tree(15)

Я пытаюсь преобразовать его в ориентированный граф (т. Е. Дерево).

G = nx.to_directed(A)

Однако результатграфик с двумя направлениями.

Я хотел бы получить выходные данные в виде одного дерева направлений.

1 Ответ

1 голос
/ 11 июня 2019

Согласно официальной документации :

Возвращает: 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 будет тем деревом, которое вам нужно:

enter image description here

...