COIN-OR::LEMON - Graph Library

Changeset 19:3151a1026db9 in lemon-0.x for src/work/marci_list_graph.hh


Ignore:
Timestamp:
01/20/04 18:39:13 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@32
Message:

* empty log message *

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci_list_graph.hh

    r16 r19  
    2020    int node_id;
    2121    int edge_id;
     22    int _node_num;
     23    int _edge_num;
    2224
    2325    node_item* _first_node;
     
    8183      _last_node=p;
    8284      if (!_first_node) _first_node=p;
     85      ++_node_num;
    8386      return p;
    8487    }
     
    99102      _head->_last_in_edge=e;
    100103      if (!_head->_first_in_edge) { _head->_first_in_edge=e; }
     104      ++_edge_num;
    101105      return e;
    102106    }
     
    106110    /* default constructor */
    107111
    108     list_graph() : node_id(0), edge_id(0), _first_node(0), _last_node(0) { }
    109    
     112    list_graph() : node_id(0), edge_id(0), _node_num(0), _edge_num(0), _first_node(0), _last_node(0) { }
     113   
     114    int node_num() { return _node_num; }
     115    int edge_num() { return _edge_num; }
     116
    110117    /* functions to construct iterators from the graph, or from each other */
    111118
     
    210217      node_iterator() : node(0) { }
    211218      node_iterator(node_item* _node) : node(_node) { }
    212       bool is_valid() { return (node!=0); }
     219      bool valid() { return (node!=0); }
    213220      void make_invalid() { node=0; }
    214221      friend bool operator==(const node_iterator& u, const node_iterator& v) {
     
    240247      edge_iterator() : edge(0) { }
    241248      edge_iterator(edge_item* _edge) : edge(_edge) { }
    242       bool is_valid() { return (edge!=0); }
     249      bool valid() { return (edge!=0); }
    243250      void make_invalid() { edge=0; }
    244251      friend bool operator==(const edge_iterator& u, const edge_iterator& v) {
Note: See TracChangeset for help on using the changeset viewer.