Module omnitigs::hydrostructure

source ·
Expand description

Algorithms to compute the hydrostructure.

Modules

  • incremental_hydrostructure
    An incremental implementation of the hydrostructure. Computes and stores the hydrostructure in linear time for a macrotig and all of its subwalks of length at least two.
  • static_hydrostructure
    A static implementation of the hydrostructure for a walk.

Traits

  • Hydrostructure
    The hydrostructure of a walk W as defined in the hydrostructure paper.