在哪里可以找到用于测试二部图的最小顶点覆盖算法的数据集?

计算科学 数据集 图论
2021-12-17 12:05:07

我正在使用算法的简单实现来查找二分图中的最小顶点覆盖/最大基数匹配。但是,如果我做对了,我似乎无法在谷歌上搜索一些我可以用来验证的测试数据集。

设计一个可以在纸上检查的简单示例很容易,但我希望有一些更大/棘手的基准。

我之所以问,是因为我确实记得从我的研究中可以找到例如机器学习问题的基准数据。

任何指针?

1个回答

有最大基数匹配的基准代码:您可以使用它甚至随机生成的二分图来建立基本事实并测试您的算法。