# Changeset 783:2e20aad15754 in lemon for lemon/list_graph.h

Ignore:
Timestamp:
08/23/09 11:10:40 (10 years ago)
Branch:
default
Phase:
public
Message:

Add reserve functions to ListGraph? and SmartGraph? (#311)
ListDigraph? and SmartDigraph? already have such functions.

File:
1 edited

Unmodified
Removed
• ## lemon/list_graph.h

 r782 } /// Reserve memory for nodes. /// Using this function, it is possible to avoid superfluous memory /// allocation: if you know that the graph you want to build will /// be large (e.g. it will contain millions of nodes and/or edges), /// then it is worth reserving space for this amount before starting /// to build the graph. /// \sa reserveEdge() void reserveNode(int n) { nodes.reserve(n); }; /// Reserve memory for edges. /// Using this function, it is possible to avoid superfluous memory /// allocation: if you know that the graph you want to build will /// be large (e.g. it will contain millions of nodes and/or edges), /// then it is worth reserving space for this amount before starting /// to build the graph. /// \sa reserveNode() void reserveEdge(int m) { arcs.reserve(2 * m); }; /// \brief Class to make a snapshot of the graph and restore /// it later.
Note: See TracChangeset for help on using the changeset viewer.