Hacker News new | ask | show | jobs
by biorach 598 days ago
> maximum matching over a graph (edmond's blossom algorithm)

Ruby/Rails has this?

1 comments

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