| Interface | Description |
|---|---|
| MaxWeightMatching.IWeightProvider<N1,N2> |
A class providing the weight for a connection between two nodes.
|
| Class | Description |
|---|---|
| Diff<T> |
Implementation of the diff algorithm described in: E.W.
|
| Diff.Delta<T> |
Objects of this class describe the additions and deletions used to
transform between two words.
|
| MaxWeightMatching<N1,N2> |
A class for calculating maximum weighted matching using an augmenting path
algorithm running in O(n^3*m), where n is the size of the smaller node set
and m the size of the larger one.
|
| ObjectUnionFind<T> |
Implementation of a simple union find data structure working on arbitrary
objects.
|
| UnionFind |
Implementation of a simple union find data structure.
|
| UnionFindWithSize |
Implementation of a simple union find data structure.
|