数据库 – 大DAG上的拓扑排序示例

我可以找到这些实例的一些领域将是生物信息学,依赖关系解析,数据库,硬件设计,数据仓库等…但我希望你们中的一些可能遇到或听说过任何需要的特定算法/项目/应用/数据集topsort.

即使数据/项目可能不是可公开访问的任何提示(以及可能的图形大小的数量级的估计)可能是有帮助的.

解决方法

>在分布式系统中调度任务图时,通常是
需要拓扑地排列任务,然后分配给它们
资源.我知道包含超过100,000的任务图
按拓扑顺序排序的任务.参见this在这个上下文中.
>曾经一直在编写文件管理系统.每
这个系统上的文件对a有一些优先约束
一套其他文件,例如其内容类型或字段引用.
然后,系统应该能够生成文档的顺序
具有保留的拓扑顺序.我记得有,
两年前约5,000,000份文件！
>在社交网络领域,有着名的查询知道
最大的友谊距离在网络.这个问题需要
通过BFS方法遍历图,等于a的成本
拓扑排序考虑Facebook的成员找到你的
回答.

如果你需要更多的实例,不要犹豫问我.我在很多关于大型图表的项目上工作过.

附：对于大型DAG数据集,您可以查看Stanford Large Network Dataset Collection和Graphics@ Illinois页面.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!