COIN-OR::LEMON - Graph Library

Changeset 977:48962802d168 in lemon-0.x for src/lemon/smart_graph.h


Ignore:
Timestamp:
11/10/04 21:14:32 (20 years ago)
Author:
Mihaly Barasz
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1365
Message:
  • enable_if imported from BOOST
  • count{Nodes,Edges} implemented via graph tags
  • some #include bugs fixed
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/lemon/smart_graph.h

    r974 r977  
    2828#include <lemon/clearable_graph_extender.h>
    2929#include <lemon/extendable_graph_extender.h>
    30 
    3130#include <lemon/idmappable_graph_extender.h>
    32 
    3331#include <lemon/iterable_graph_extender.h>
    34 
    3532#include <lemon/alteration_observer_registry.h>
    3633#include <lemon/default_map.h>
    3734
    38 
    39 #include <lemon/graph_utils.h>
    40 
     35#include <lemon/utility.h>
    4136
    4237namespace lemon {
     
    8580    SmartGraphBase(const SmartGraphBase &_g) : nodes(_g.nodes), edges(_g.edges) { }
    8681   
     82    typedef True NodeNumTag;
     83    typedef True EdgeNumTag;
     84
    8785    ///Number of nodes.
    8886    int nodeNum() const { return nodes.size(); }
     
    324322  };
    325323 
    326   template <>
    327   int countNodes<SmartGraph>(const SmartGraph& graph) {
    328     return graph.nodeNum();
    329   }
    330 
    331   template <>
    332   int countEdges<SmartGraph>(const SmartGraph& graph) {
    333     return graph.edgeNum();
    334   }
    335 
    336324  /// @} 
    337325} //namespace lemon
    338326
    339327
    340 
    341 
    342328#endif //LEMON_SMART_GRAPH_H
Note: See TracChangeset for help on using the changeset viewer.