Opened 11 years ago
#446 new defect
Topology sorting shall consider multifurcations
Reported by: | westram | Owned by: | devel |
---|---|---|---|
Priority: | normal | Milestone: | |
Component: | ARB_NTREE | Version: | |
Keywords: | Cc: |
Description
Currently topology sorting (aka Beautify ) does not correctly sort multifurcated trees.
Consider the following multifurcation (ABC):
+------A | +--------B | +------C
which in fact is internally represented as
+------A | |+-------B ++ +-----C
Sorting currently may result in one of the following topologies:
- ABC,
- ACB,
- BCA or
- CBA
It isn't possible to produce
- BAC and
- CAB
For more nodes involved this gets worse.
Note: See
TracTickets for help on using
tickets.