我正在寻找在大图形大小上执行拓扑排序的真实世界应用程序.
我可以找到这些实例的一些领域将是生物信息学,依赖关系解析,数据库,硬件设计,数据仓库等…但我希望你们中的一些可能遇到或听说过任何需要的特定算法/项目/应用/数据集topsort.
解决方法
以下是我迄今为止看过的拓扑排序的一些例子：
>在分布式系统中调度任务图时,通常是
需要拓扑地排列任务,然后分配给它们
资源.我知道包含超过100,000的任务图
按拓扑顺序排序的任务.参见this在这个上下文中.
>曾经一直在编写文件管理系统.每
这个系统上的文件对a有一些优先约束
一套其他文件,例如其内容类型或字段引用.
然后,系统应该能够生成文档的顺序
具有保留的拓扑顺序.我记得有,
两年前约5,000,000份文件！
>在社交网络领域,有着名的查询知道
最大的友谊距离在网络.这个问题需要
通过BFS方法遍历图,等于a的成本
拓扑排序考虑Facebook的成员找到你的
回答.
如果你需要更多的实例,不要犹豫问我.我在很多关于大型图表的项目上工作过.
附：对于大型DAG数据集,您可以查看Stanford Large Network Dataset Collection和Graphics@ Illinois页面.
