Skip to content

Thomas-Klietsch/bipartite-matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction

A single header library for bipartite matching (WIP).

Dependencies

  • C++23

Note: Work in progress

This project was made to solve a particular problem, so it lacks polish (and more options other than maximum).

The goal was to solve how to sort a matrix, such that the major diagonal is non-zero, for use in Gauss Jordan elimination. If possible Bipartite_Matching::Maximum will return with an edge count equal to columns.

About

bipartite matching using boolean matrix

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published