【发布时间】:2010-09-23 19:39:43
【问题描述】:
我想了解如何实现大图,以便图算法在大图上运行得更快。
【问题讨论】:
-
获得更具体的信息。什么样的图算法?你在说什么尺寸?
-
这是一个非常模糊的问题。我假设您正在寻找表示连接性的方法,但您可能必须指定“巨大”的含义以及您感兴趣的图形算法类型。并非所有表示都适用于所有算法。
-
你指的是boost图形库吗?正如大卫所说,请列出更多细节......
标签: c++ algorithm data-structures graph graph-theory