求一个算法或者思路,生成多叉树 20C

图片说明
类似这种的 一个根节点 子节点个数不定,层级不定,需要计算出父节点到子节点的长度、半径,线不能重叠,子节点不能重叠,关键是计算这部分,目前有点迷茫不知道怎么写了

3个回答

父节点到子节点的半径是什么意思?“线不能重叠,子节点不能重叠”是"不能",还是"不会"。换一句话说,这个图是已经定义好的,还是要你的程序来画。
长度是几何距离还是定义在连接上的距离(带权长度)?

图大致是需要做成上面的样子,需要程序计算出每个圈的半径、每条连线的带权长度 ,需要保证每个节点不能再图上不能重叠、每条连接线在图上不能重叠,前端根据我们给出的数据来画这个图

貌似可以用广度优先搜索算法来完成

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!