lemon/smart_graph.h
changeset 369 02bc940cbb0e
parent 360 75cf49ce5390
child 371 164fe3abc024
equal deleted inserted replaced
12:e650a60cf2bd 13:a8bcca4dacf3
   478 
   478 
   479 
   479 
   480     SmartGraphBase()
   480     SmartGraphBase()
   481       : nodes(), arcs() {}
   481       : nodes(), arcs() {}
   482 
   482 
       
   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(); }
   483 
   490 
   484     int maxNodeId() const { return nodes.size()-1; }
   491     int maxNodeId() const { return nodes.size()-1; }
   485     int maxEdgeId() const { return arcs.size() / 2 - 1; }
   492     int maxEdgeId() const { return arcs.size() / 2 - 1; }
   486     int maxArcId() const { return arcs.size()-1; }
   493     int maxArcId() const { return arcs.size()-1; }
   487 
   494