S
slush
Unregistered / Unconfirmed
GUEST, unregistred user!
我现在实现逻辑拓扑示意图的生成,具体功能是这样的,我有一个树状数据结构,要用图形的方式表现出连接关系。
我设计的算法是这样的:
线结点的长度定成一个常数:LengthLine
父元素(点或线)为Ele,pEle里记载了可用高度范围UpperCoord,LowerCoord.
设某一个元素有n个孩子,在把(UpperCoord-LowerCoord)/n为每个孩子的范围。
但是这种算法有一个问题就是空间浪费,例如根接点有2个孩子,第一个还是后面的所有接点和为100.则空间分配就成了100个结点占了1/2,1个结点也占了1/2.
请这方面的高手,帮小弟设计个算法?
我设计的算法是这样的:
线结点的长度定成一个常数:LengthLine
父元素(点或线)为Ele,pEle里记载了可用高度范围UpperCoord,LowerCoord.
设某一个元素有n个孩子,在把(UpperCoord-LowerCoord)/n为每个孩子的范围。
但是这种算法有一个问题就是空间浪费,例如根接点有2个孩子,第一个还是后面的所有接点和为100.则空间分配就成了100个结点占了1/2,1个结点也占了1/2.
请这方面的高手,帮小弟设计个算法?