大规模图中拓扑排序的示例

Question

9

我希望能找到一些真实世界的大型数据集（>=1M），需要进行拓扑排序。也许与生物信息学相关的内容？

- AspiringMat

这是一个历史问题（“有人已经按拓扑排序了哪些大数据集？”），还是一个请求示例的问题（“有哪些可访问的数据集可能很有趣，可以按拓扑排序？”）？ - Davis Herring

@DavisHerring 后者。我需要一些拓扑排序的“大数据”应用。 - AspiringMat

“Related”列表建议查看一个非常类似的问题。 - Davis Herring

2个回答

1

你是否看过斯坦福大型网络数据集合？其中有许多真实世界的数据集，而且很多都是有向的，规模也非常大。

- DrSvanHay

我做了，但我不明白为什么您需要对它们进行拓扑排序。我尝试思考它们排序的“含义”，但这几乎没有任何意义。 - AspiringMat

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Davis Herring · Accepted Answer

Linux git历史记录中有650k次提交; 对单独的提交执行拓扑排序可重新发现分支（已合并或未合并）。

通过包括其他Git对象类型（标签，树和blob），您可以将其扩展到超过一百万个对象：然后，拓扑排序将重构目录层次结构以及提交历史记录。