Package com.bakdata.dedupe.matching
Assigns and matches nodes of a bipartite graph.
-
Interface Summary Interface Description AbstractStableMarriage.Matcher Assigner<T> Implements an algorithm that solves an assignment problem.BipartiteMatcher<T> Implements an algorithm that finds a matching in a bipartite graph. -
Class Summary Class Description AbstractStableMarriage<T> AbstractStableMarriage.AbstractMatcher StronglyStableMarriage<T> Implements a strongly stable matching based on the stable marriage with indifference.WeaklyStableMarriage<T> Implements a weakly stable matching based on the stable marriage with indifference (i.e., ties).WeightedEdge<T> A weighted (directed) edge between two records.