COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
08/23/09 11:10:40 (10 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

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

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/list_graph.h

    r782 r783  
    13121312    }
    13131313
     1314    /// Reserve memory for nodes.
     1315
     1316    /// Using this function, it is possible to avoid superfluous memory
     1317    /// allocation: if you know that the graph you want to build will
     1318    /// be large (e.g. it will contain millions of nodes and/or edges),
     1319    /// then it is worth reserving space for this amount before starting
     1320    /// to build the graph.
     1321    /// \sa reserveEdge()
     1322    void reserveNode(int n) { nodes.reserve(n); };
     1323
     1324    /// Reserve memory for edges.
     1325
     1326    /// Using this function, it is possible to avoid superfluous memory
     1327    /// allocation: if you know that the graph you want to build will
     1328    /// be large (e.g. it will contain millions of nodes and/or edges),
     1329    /// then it is worth reserving space for this amount before starting
     1330    /// to build the graph.
     1331    /// \sa reserveNode()
     1332    void reserveEdge(int m) { arcs.reserve(2 * m); };
     1333
    13141334    /// \brief Class to make a snapshot of the graph and restore
    13151335    /// it later.
Note: See TracChangeset for help on using the changeset viewer.