higra / Higra

Hierarchical Graph Analysis
Other
98 stars 20 forks source link

HorizontalCutExplorer fails if altitudes are not increasing #191

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 the explorer makes no sense : this should stated as a precondition in c++ and enforced in python.