blossom.matching
(source)| Public Variable | Short Description |
|---|---|
| is-matching? (clj) | Decides whether the given set represents a valid matching in G. |
| is-maximal-matching? (clj) | Decides whether the given set represents a valid maximal matching in G. |
| is-perfect-matching? (clj) | Decides whether the given set represents a valid perfect matching in `g` A *perfect matching* in a graph is a matching in which exactly one edge is incident upon each vertex. |
| matching-to-set (clj) | |
| maximal-matching (clj) | Find a maximal matching in the graph. |