1

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

我将如何制作这棵复杂的树?它甚至不必进行可视化组织,一个节点可以连接到图表另一侧的另一个节点,只要连接本身很复杂。

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

4

1 回答 1

1

我建议查看像Prim's algorithm这样的最小生成树算法。

networkx模块将为您执行此操作 - 请参阅文档

于 2012-07-16T19:26:38.910 回答