Wo finde ich Datensätze zum Testen des Minimum-Vertex-Cover-Algorithmus für zweigeteilte Graphen?

Ich spiele mit einfachen Implementierungen von Algorithmen, um die Übereinstimmung von minimaler Scheitelpunktabdeckung und maximaler Kardinalität in zweigeteilten Graphen zu finden. Es scheint mir jedoch Probleme zu geben, nach einigen Testdatensätzen zu googeln, die ich zur Überprüfung verwenden könnte, wenn ich diesen richtig verstanden habe.

Es ist einfach, einfache Beispiele zu entwickeln, die man auf Papier überprüfen kann, aber ich hoffe auf einige größere / knifflige Benchmarks.

Ich frage, weil ich mich aus meiner Forschung daran erinnere, dass Sie solche Benchmark-Daten zum Beispiel für Probleme mit maschinellem Lernen finden können.

Irgendwelche Hinweise?

Es gibt einen Benchmark-Code für die maximale Kardinalitätsanpassung : Sie können diesen und sogar zufällig generierte zweigliedrige Graphen verwenden, um die Grundwahrheit festzustellen und Ihre Algorithmen zu testen.