Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

New Constructor allows construction of empty graph

Browse Source
This commit is contained in:
DennisOSRM 2011-10-10 18:56:01 +02:00
parent c1e0387f3b
commit 3f49351d38
1 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
DataStructures/DynamicGraph.h
View File

@ -43,6 +43,14 @@ class DynamicGraph {
} }
}; };
//Constructs an empty graph with a given number of nodes.
DynamicGraph( int nodes ) : m_numNodes(nodes) {
m_nodes.reserve( m_numNodes );
m_nodes.resize( m_numNodes );
m_edges.reserve( m_numNodes * 1.2 );
m_edges.resize( m_numNodes );
}
DynamicGraph( int nodes, const std::vector< InputEdge > &graph ) DynamicGraph( int nodes, const std::vector< InputEdge > &graph )
{ {
m_numNodes = nodes; m_numNodes = nodes;