[][src]Module libojo::resolver

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

CandidateChain

A sequence of nodes that might come next in the file.

CycleResolver

A utility for interactively removing cycles from a graggle.

OrderResolver

A utility for interactively imposing a linear order on a graggle with no cycles.