2部グラフの最小頂点カバーアルゴリズムをテストするためのデータセットはどこにありますか？

2部グラフで最小頂点カバー/最大カーディナリティの一致を見つけるためのアルゴリズムの単純な実装で遊んでいます。ただし、検証に使用できるいくつかのテストデータセットを正しく検索できなかった場合は、検索に問題があるようです。

紙で確認できる簡単な例を考案するのは簡単ですが、もっと大きくてトリッキーなベンチマークが欲しいと思います。

私の研究から、たとえば機械学習の問題のようなベンチマークデータを見つけることができることを覚えているので、私は尋ねています。

ポインタはありますか？

最大カーディナリティマッチングのベンチマークコードがあります。これとランダムに生成された2部グラフを使用して、グラウンドトゥルースを確立し、アルゴリズムをテストできます。