Using the rotation digraph structure, [1]} [1]} were able to enumerate all stable matchings in \(O(m + n|\mathcal {M}|)\) , where \(\mathcal {M}\)  is the set of all stable matchings. All stable matchings of instance \(I_0\)  are listed in Figure REF .
<FIGURE>