Changeset 2456:717a5134ddeb in lemon-0.x for lemon/smart_graph.h
- Timestamp:
- 06/15/07 16:32:48 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3293
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/smart_graph.h
r2391 r2456 243 243 return Parent::addEdge(s, t); 244 244 } 245 246 /// \brief Using this it is possible to avoid the superfluous memory 247 /// allocation. 248 249 /// Using this it is possible to avoid the superfluous memory 250 /// allocation: if you know that the graph you want to build will 251 /// be very large (e.g. it will contain millions of nodes and/or edges) 252 /// then it is worth reserving space for this amount before starting 253 /// to build the graph. 254 /// \sa reserveEdge 255 void reserveNode(int n) { nodes.reserve(n); }; 256 257 /// \brief Using this it is possible to avoid the superfluous memory 258 /// allocation. 259 260 /// Using this it is possible to avoid the superfluous memory 261 /// allocation: if you know that the graph you want to build will 262 /// be very large (e.g. it will contain millions of nodes and/or edges) 263 /// then it is worth reserving space for this amount before starting 264 /// to build the graph. 265 /// \sa reserveNode 266 void reserveEdge(int m) { edges.reserve(m); }; 245 267 246 268 ///Clear the graph.
Note: See TracChangeset
for help on using the changeset viewer.