c++ - 图增量构建的性能问题

Question

我正在开发一个必须创建图形的软件(使用 boost::adjacency_list)。顶点的增量插入需要非常长的时间。直到现在，我还没有解决这个问题，因为使用 STLport 使这个问题消失了。我现在已经将我的工作迁移到 Visual Studio 2008，但不能花时间继续使用 STLport(很难使用 STLport 维护 boost 库的编译)。

我宁愿不将图顶点存储在列表中，因为我经常将顶点标识​​符当作整数来使用。

我还有什么其他选择可以解决这个问题(在调试和 Release模式下)？

Answer 1

你事先知道你有多少个节点吗？如果是，这将大大减少图形创建时间。

例如，对于具有 10 000 个节点的图:

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, > Graph_t;
Graph_t g(10000);