bipartiteMatch: Bipartite graph matching

View source: R/bipartiteMatch.R

bipartiteMatchR Documentation

Bipartite graph matching

Description

Hungarian algorithm for matching samples in a bipartite graph from a distance ("cost") matrix

Usage

bipartiteMatch(x)

Arguments

x

symmetric matrix giving the cost of every possible pairing

Details

This implementation was adapted from RcppHungarian, an Rcpp wrapper for the original C++ implementation by Cong Ma (2016).

Value

List of "cost" and "pairs"


zdebruine/RcppML documentation built on Sept. 13, 2023, 11:44 p.m.