Onde encontrar conjuntos de dados para testar o algoritmo mínimo de cobertura de vértices para gráficos bipartidos?

Estou brincando com implementações simples de algoritmos para encontrar a cobertura mínima de vértices / correspondência de cardinalidade máxima em gráficos bipartidos. No entanto, pareço ter problemas para pesquisar alguns conjuntos de dados de teste que eu poderia usar para verificar, se acertasse.

É fácil criar exemplos simples que se possa verificar no papel, mas eu espero por alguns benchmarks maiores / mais complicados.

Estou perguntando, porque lembro da minha pesquisa que você pode encontrar esses dados de referência para problemas de aprendizado de máquina, por exemplo.

Alguma dica?

Existe um código de referência para a correspondência máxima de cardinalidade : você pode usar isso e até gráficos bipartidos gerados aleatoriamente para estabelecer a verdade e testar seus algoritmos.