dcn*_*dcn 11 database bioinformatics dataset topological-sort directed-acyclic-graphs
我正在寻找在大图形尺寸上执行拓扑排序的真实世界应用程序.
我想象你可以找到这样的实例的一些领域是生物信息学,依赖性解析,数据库,硬件设计,数据仓库......但我希望你们中的一些人可能遇到或听说过需要的任何特定算法/项目/应用程序/数据集topsort.
即使数据/项目可能无法公开访问任何提示(以及对潜在图表大小的数量级的估计)可能会有所帮助.
Gup*_*pta 10
以下是我目前为拓扑排序看到的一些示例:
在分布式系统中调度任务图时,通常需要在拓扑上对任务进行排序,然后将它们分配给资源.我知道任务图包含超过100,000个要按拓扑顺序排序的任务.在此上下文中看到这一点.
曾几何时,我正在研究文档管理系统.该系统上的每个文档都对一组其他文档具有某种优先约束,例如其内容类型或字段引用.然后,系统应该能够生成具有保留的拓扑顺序的文档的顺序.我记得两年前有大约5,000,000份文件!
在社交网络领域,有着名的查询知道网络中最大的友谊距离.这个问题需要通过BFS方法遍历图形,等于拓扑排序的成本.考虑一下Facebook的成员并找到答案.
如果您需要更多真实的例子,请不要犹豫,问我.我曾参与过大型项目的大量项目.
PS适用于大型DAG数据集,您可以查看Stanford Large Network Dataset Collection和Graphics @ Illinois页面.
| 归档时间： |
|
| 查看次数： |
3062 次 |
| 最近记录： |