3 ms·

> maximum matching over a graph (edmond's blossom algorithm) Ruby/Rails has this?

• zem 2y ago
  ruby does indeed, as do python and javascript. here's the ruby library: https://github.com/jaredbeck/graph_matching https://github.com/jaredbeck/graph_matching