在給定節點及其位置的python中創建一棵樹

Question

我有一個XML文件，其中包含隨機生成的不同數據節點。我想要做的是遍歷每個節點並從中創建一個樹。我的定製軟件使用XML數據以可視方式繪製這些節點及其連接。

沒有哪個節點連接到哪個標準;在給定500個節點的情況下，我希望能夠生成具有相當複雜的寬度和深度的樹。

我在python中使用自定義庫編寫此代碼，該庫使用JgraphX繪製圖表，因此我無法顯示確切的代碼。但假設我有以下3個功能：

getXY_coord(a), get the XY coord of the node on the diagram 
connectNodes(a,b), connects node a with b 
getAllNodes(), returns list of all nodes on diagram 

我該如何處理這個複雜的樹？它甚至不需要直觀地組織，只要連接本身很複雜，節點就可以連接到圖的另一側的另一個節點。

我能夠做的唯一事情就是隨機化節點列表並連接列表中相鄰的節點。但是，這並沒有得到我想要的。

Answer 1

我建議看最小生成樹算法，如Prim's algorithm。

networkx模塊將爲您執行此操作 - 請參閱the documentation。