higra / Higra

Hierarchical Graph Analysis
Other
98 stars 20 forks source link

sort_hierarchy_with_altitudes fails if altitudes are not increasing #190

Closed PerretB closed 4 years ago

PerretB commented 4 years ago

The natural order of altitudes must be a topological ordering of the nodes of the tree, otherwise there is no solution for this function : this should stated as a precondition in c++ and enforced in python.