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 tree) 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.

Change History (0)

Note: See TracTickets for help on using tickets.