COIN-OR::LEMON - Graph Library

Changeset 380:a7e8ad460d66 in lemon for lemon/smart_graph.h


Ignore:
Timestamp:
11/06/08 18:35:38 (11 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Add missing tags and functions for item counting in SmartGraph? (#3)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/smart_graph.h

    r372 r380  
    481481      : nodes(), arcs() {}
    482482
     483    typedef True NodeNumTag;
     484    typedef True EdgeNumTag;
     485    typedef True ArcNumTag;
     486
     487    int nodeNum() const { return nodes.size(); }
     488    int edgeNum() const { return arcs.size() / 2; }
     489    int arcNum() const { return arcs.size(); }
    483490
    484491    int maxNodeId() const { return nodes.size()-1; }
Note: See TracChangeset for help on using the changeset viewer.