JuliaGraphs / LightGraphsMatching.jl / 58

56%

master: 56%

push

travis-ci

Use the Hungarian algorithm for maximum-weight matching (#7)

* First implementation of link to Hungarian.jl.

* More consistent spacing in tests.

* More consistent way of writing tests.

* Allow using the package even if BlossomV is not properly installed (it only works on Linux).

* Add a test suite and make it pass.

* Restore BlossomV importing.

* Correctly pass information to the Hungarian.jl solver (WIP).

* Triple check implementation and tests.

* Implementation should now be correct (Hungarian algorithm is just for bipartite graphs).

* @matbesancon feedback.

* Restore old tests (but avoid checking many times for a bipartite graph).

* Change suggested by @gnimuc.

* Add a common interface behind maximum_weight_maximal_matching

* Deprecate the old interface (based on LP) and add tests.

* Help solve conflicts)

* Typo.

* @matbesancon comment.

* Solve deprecations.

52 of 52 new or added lines in 3 files covered. (100.0%)

86 of 154 relevant lines covered (55.84%)

26.64 hits per line