Learn R Programming

maxmatching (version 0.1.0)

Maximum Matching for General Weighted Graph

Description

Computes the maximum matching for unweighted graph and maximum matching for (un)weighted bipartite graph efficiently.

Copy Link

Version

Install

install.packages('maxmatching')

Monthly Downloads

117

Version

0.1.0

License

CC0

Maintainer

Bowen Deng

Last Published

January 15th, 2017

Functions in maxmatching (0.1.0)

maxmatching

Maximum Matching
blossom

Blossom's algorithm