src/work/johanna/contract_wrapper.h
author alpar
Fri, 23 Jul 2004 17:13:23 +0000
changeset 737 2d867176d10e
child 921 818510fa3d99
permissions -rw-r--r--
Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.
     1 // -*- C++ -*- //
     2 
     3 #ifndef HUGO_CONTRACT_WRAPPER
     4 #define HUGO_CONTRACT_WRAPPER
     5 
     6 #include <graph_wrapper.h>
     7 
     8 namespace hugo {
     9 
    10   template<typename Graph>
    11   class ConractWrapper : public GraphWrapper<const Graph> {
    12 
    13   public:
    14     typedef typename Parent::NodeMap NodeMap;
    15     class Node;
    16 
    17   private:
    18     typedef GraphWrapper<Graph> Parent;
    19     
    20 
    21     UnionFindEnum<Node, NodeMap> parts; 
    22  
    23   public:
    24 
    25     ConractWrapper(const Graph& _graph) : Parent(_graph) { }
    26 
    27 
    28 
    29 
    30 
    31   };
    32 
    33 
    34 
    35 }
    36 #endif