COIN-OR::LEMON - Graph Library

Changeset 1709:a323456bf7c8 in lemon-0.x for lemon/dijkstra.h


Ignore:
Timestamp:
10/05/05 18:45:37 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2236
Message:

Template Named Parameter bugfix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dijkstra.h

    r1694 r1709  
    5757    ///\sa BinHeap
    5858    ///\sa Dijkstra
    59     typedef BinHeap<typename Graph::Node,
    60                     typename LM::Value,
     59    typedef BinHeap<typename Graph::Node, typename LM::Value,
    6160                    typename GR::template NodeMap<int>,
    6261                    std::less<Value> > Heap;
     
    256255    ///
    257256    template <class T>
    258     class DefPredMap : public Dijkstra< Graph,
    259                                         LengthMap,
    260                                         DefPredMapTraits<T> > { };
     257    struct DefPredMap
     258      : public Dijkstra< Graph, LengthMap, DefPredMapTraits<T> > {
     259      typedef Dijkstra< Graph,  LengthMap, DefPredMapTraits<T> > Create;
     260    };
    261261   
    262262    template <class T>
     
    273273    ///
    274274    template <class T>
    275     class DefDistMap : public Dijkstra< Graph,
    276                                         LengthMap,
    277                                         DefDistMapTraits<T> > { };
     275    struct DefDistMap
     276      : public Dijkstra< Graph, LengthMap, DefDistMapTraits<T> > {
     277      typedef Dijkstra< Graph, LengthMap, DefDistMapTraits<T> > Create;
     278    };
    278279   
    279280    template <class T>
     
    290291    ///
    291292    template <class T>
    292     class DefProcessedMap : public Dijkstra< Graph,
    293                                         LengthMap,
    294                                         DefProcessedMapTraits<T> > { };
     293    struct DefProcessedMap
     294      : public Dijkstra< Graph, LengthMap, DefProcessedMapTraits<T> > {
     295      typedef Dijkstra< Graph,  LengthMap, DefProcessedMapTraits<T> > Create;
     296    };
    295297   
    296298    struct DefGraphProcessedMapTraits : public Traits {
     
    308310    ///If you don't set it explicitely, it will be automatically allocated.
    309311    template <class T>
    310     class DefProcessedMapToBeDefaultMap :
    311       public Dijkstra< Graph,
    312                        LengthMap,
    313                        DefGraphProcessedMapTraits> { };
     312    struct DefProcessedMapToBeDefaultMap
     313      : public Dijkstra< Graph, LengthMap, DefGraphProcessedMapTraits> {
     314      typedef Dijkstra< Graph, LengthMap, DefGraphProcessedMapTraits> Create;
     315    };
    314316   
    315317    ///@}
Note: See TracChangeset for help on using the changeset viewer.