C++ 增强图形库-提高顶点初始化速度?

C++ 增强图形库-提高顶点初始化速度?,c++,boost,boost-graph,C++,Boost,Boost Graph,我有一个有5811个顶点的图;只有在运行时才知道,因此可能是任何东西,但通常少于6000。初始化顶点需要35毫秒的时间。我想知道是否有人对如何提高顶点分配速度有什么建议?我看过其他一些线索,但似乎没有明确的解决办法 编辑:由于每个顶点中存在大量变量,因此需要35毫秒 //find amount of vertices required //... //35ms //initialize vertices for (int i = 0; i < max + 1; i++) boo

我有一个有5811个顶点的图;只有在运行时才知道,因此可能是任何东西,但通常少于6000。初始化顶点需要35毫秒的时间。我想知道是否有人对如何提高顶点分配速度有什么建议?我看过其他一些线索,但似乎没有明确的解决办法

编辑:由于每个顶点中存在大量变量,因此需要35毫秒

//find amount of vertices required
//...   

//35ms
//initialize vertices
for (int i = 0; i < max + 1; i++)   boost::add_vertex(i, g);

//10ms
//fill up adjacency list and accumulate vertex information
for (int row = 0; row < label.rows; row++)  
    for (int col = 0; col < label.cols; col++)
    {
         //process data
    }
//查找所需的顶点数量
//...   
//35毫秒
//初始化顶点
对于(inti=0;i
我们在这里什么也看不到。您从未显示/任何/相关类型。您没有告诉我们数据来自何处等。我很乐意帮助您优化代码,但不可见代码并不存在。投票关闭。你可以看看这个来加速顶点分配