Expand description
This module implements some tools that can be used to create interactive tools for resolving non-linearly-ordered graggles into linearly-ordered files.
There are essentially two reasons that a graggle can fail to be linearly ordered: it can have
cycles (i.e. too many edges) or it can have nodes with no prescribed edge between them (i.e.
too few edges). The tools here implement a two-stage process: first, we deal with any cycles
using CycleResolver; then, we add any necessary edges using
OrderResolver.
Structsยง
- Candidate
Chain - A sequence of nodes that might come next in the file.
- Cycle
Resolver - A utility for interactively removing cycles from a graggle.
- Order
Resolver - A utility for interactively imposing a linear order on a graggle with no cycles.