如何在 python 中繪制有序樹？

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()

但我無法得到有序的樹。 silbing節點的順序不是它們原來的順序。

我想知道我怎樣才能 plot python 中的有序樹，謝謝，

Answer 1

不要調用變量map ，有一個名為map的內置函數。

您可以使用OrderedDict來保持項目有序：

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

如果您的 Python 版本比 2.7 / 3.2 舊，您也可以從 PyPI 獲取它。