【问题标题】:where can I find graph input resources/files?我在哪里可以找到图形输入资源/文件?
【发布时间】:2025-12-06 12:30:01
【问题描述】:

我想在图表上测试各种算法。
有谁知道我可以在文本文件中获得大量示例的网站? 我找到了很多例子,但它们总是图像。我要文字说明 图表,通过边缘列表或其他方式......你知道这样的来源吗?

谢谢!
曼努埃尔

【问题讨论】:

  • 编写程序随机生成它们...
  • 是的......这是个好主意,但我认为可能存在在线回购。你不认识吗?

标签: algorithm file input dataset graph


【解决方案1】:

图形问题在编程竞赛中很常见。
我不知道你是否习惯了这些比赛的形式,但这里有一个列表 您可以在线提交/测试您的解决方案的一些在线评委:

Topcoder 也有一个很好的问题数据库(参见problem archive),但是你需要一些时间来适应它。 (请注意,不仅仅是问题,您还可以使用竞技场来测试/提交您的解决方案)

【讨论】:

  • 我想要的是图形输入来测试我自己的算法,而不是创建算法的问题......难道没有一个可以下载包含用于算法测试的图形的输入文件的存储库吗?谢谢!
  • 嗯,你会发现很多问题来测试你的算法,有些问题只是给定算法的应用。除此之外,使用输入文件你不会知道你的输出是否正确,而在在线评委中,你会得到对结果的评估
  • 大部分比赛都是在比赛结束后将用于评判投稿的数据放到网上。查找输入为图形的问题并找到该问题的判断输入文件。
【解决方案2】:

RDF 数据集是图表,试试rdfdata.orgdbpedia(RDF 中的*)、LUBM 图表基准或really big one(目前在格林威治标准时间 2009 年 11 月 19 日 21:18 下降)。

wordnet 也是一个图表。

【讨论】:

    【解决方案3】:

    或者去源头,The Stanford Graphbase

    【讨论】: