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:


Currently topology sorting (aka Beautify tree) does not correctly sort multifurcated trees.

Consider the following multifurcation (ABC):


which in fact is internally represented as


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.