Maximum Matchings of a Digraph Based on the Largest Geometric Multiplicity

Figure 4

A directed circle and its maximum matching (perfect matching). (a) is the original directed cycle. The directed cycle has perfect matching as shown in (b). In (b), all nodes are matched. Matched nodes are displayed in green. Similarly, matching edges are displayed in red.

(a)

(b)