edmonds-blossom

Here are 3 public repositories matching this topic...

Edmonds' Blossom shrinking algorithm computing maximum cardinality matchings in general undirected graphs with odd cycles and contracted blossoms.

Edmonds' Blossom shrinking algorithm computing maximum cardinality matchings in general undirected graphs with odd cycles and contracted blossoms.

Standalone C++23 solver and interactive CLI for undirected vertex geography using exact matching-based evaluation.

To associate your repository with the edmonds-blossom topic, visit your repo's landing page and select "manage topics."