遇见数据集

Network instance New York, edition 2

收藏
DataCite Commons2021-10-31 更新2024-07-03 收录
官方服务:

资源简介:

Directed graphs with positive edge weights grown by breadth-first search from a random point in the New York City benchmark graphs as included in the 9th DIMACS Implementation Challenge (2005). This archive contains 170 graphs on 108–3906 vertices, 113–6422 edges, upper bound on treewidth 2–51. Parent item: Benchmark instances for experiments in ["Computing All-Pairs Shortest Paths by Leveraging Low Treewidth" (paper, 2012)]

创建时间:
2012-04-05
二维码
社区交流群
二维码
科研交流群
商业服务