Maximum bipartite matching by augmenting paths

Maximum bipartite matching by augmenting paths

Usage

morie_bipartite_matching(left_n, right_n, edges)

Arguments

left_n, right_n

Side sizes.

edges

List of (left, right) pairs, numbered from 1.

Value

A list with size, pairs, match_right.

Examples

morie_bipartite_matching(3, 3, list(c(1, 1), c(1, 2), c(2, 1), c(3, 3)))$size
#> [1] 3