在给定节点及其位置的python中创建树

我有一个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

我将如何制作这棵复杂的树？它甚至不需要进行可视化组织，一个节点可以连接到图另一侧的另一个节点，只要连接本身是复杂的

---

我唯一能做到的就是将节点列表随机化，并连接列表中相邻的节点。然而，这并没有得到我想要的结果。

我建议研究一下最小生成树算法，比如

---

networkx

模块将为您完成这项工作-请参阅。

我建议您查看以下最小生成树算法

---

networkx

模块将为您执行此操作-请参阅。

您是在谈论树还是有向图（甚至可能是无向图）？这两者在结构和可使用的算法方面都存在巨大差异。您能否解释一下，为什么您的解决方案不完全符合您的预期？可能会给我们展示一张想要的结果的图片。你是说一棵树还是一个有向图（甚至可能是一个无向图）？这两者在结构和可使用的算法方面都存在巨大差异。您能否解释一下，为什么您的解决方案不完全符合您的预期？可能会给我们一张想要的结果的照片。