Maximal matching in bipartite graphs

Home > Computer Science > Algorithms and data structures > Graph Traversal > Maximal matching in bipartite graphs

A matching in a bipartite graph is a set of edges that do not share any nodes. Maximal matching is the largest possible matching of edges, where no more edges can be added without violating the matching property.