我有一个 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
我将如何制作这棵复杂的树?它甚至不必进行可视化组织,一个节点可以连接到图表另一侧的另一个节点,只要连接本身很复杂。
我唯一能做的就是随机化节点列表并连接列表中相邻的节点。然而,这并没有得到我想要的。