Как нарисовать упорядоченное дерево в питоне?

Question

У меня есть файл XML, основная структура которого - упорядоченное дерево.Я использую орграф в сетях, представляющих это дерево, а затем хочу нарисовать это дерево.Предположим, что орграф - это G, тогда я пишу следующий код:

map = dict(zip(id,tag)) # map from id to label
pos = nx.pydot_layout(G,prog = 'dot')
labels = nx.draw_networkx_labels(G, pos, map) 
nx.draw_networkx(G, pos, False, node_size = 1000, node_color = color)
plt.show()

, но я не могу получить упорядоченное дерево.порядок заправки узлов не в их первоначальном порядке.

Я хочу знать, как я могу построить упорядоченное дерево на python, спасибо,

Answer 1

Не вызывайте переменную map, есть встроенная функция с именем map.

. Вы можете использовать OrderedDict , чтобы держать элементы в порядке:

from collections import OrderedDict
from itertools import izip
themap = OrderedDict(izip(id,tag)) # map from id to label

Вы также можете получить его из PyPI , если у вас более старая версия Python, чем 2.7 / 3.2.