COIN-OR::LEMON - Graph Library

Changeset 755:a8c2e828ce0b in lemon-0.x


Ignore:
Timestamp:
08/04/04 21:04:42 (15 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1015
Message:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/johanna/kruskal.h

    r737 r755  
    118118  ///
    119119  template<typename Graph, typename Map>
    120   class KruskalPairVec
     120  class KruskalMapInput
    121121    : public std::vector< std::pair<typename Graph::Edge,
    122122                                    typename Map::ValueType> > {
     
    144144
    145145    // FIXME: kell ez?
    146     // KruskalPairVec(Parent const& p) : Parent(p) {}
     146    // KruskalMapInput(Parent const& p) : Parent(p) {}
    147147   
    148148    void sort() {
     
    151151
    152152    // FIXME: nem nagyon illik ez ide...
    153     KruskalPairVec(Graph const& G, Map const& m) {
     153    KruskalMapInput(Graph const& G, Map const& m) {
    154154      typedef typename Graph::EdgeIt EdgeIt;
    155155     
     
    170170
    171171
    172 //   template <typename Map>
    173 //   class KruskalMapVec : public std::vector<typename Map::KeyType> {
     172//   template<typename Graph, typename Map>
     173//   class KruskalMapVec {
    174174//   public:
    175175   
    176 //     typedef typename Map::KeyType KeyType;
    177 //     typedef typename Map::ValueType ValueType;
    178 
    179 //     typedef typename std::vector<KeyType> Parent;
    180 //     typedef typename Parent::iterator iterator;
    181 //     typedef typename Parent::const_iterator const_iterator;
    182 
     176//     typedef std::pair<typename Map::KeyType, Map::ValueType> value_type;
     177   
     178//     typedef std::vector<KeyType> Container;
     179//     Container container;
     180//     std::vector<typename Map::KeyType> container
     181//     const Map &m;
     182   
     183   
     184//     class iterator
     185//     {
     186//       Container::iterator i;
     187//     public:
     188//       iterator &operator ++() {++i;return *this;}
     189//       valuetype operator *() {return value_type(container(i),m[container(i)]);}
     190//       bool operator==(iterator b) {return i==b.i;}
     191//       iterator() {}
     192//       iterator(Container::iterator _i) i(_i) {}
     193//     };
     194//     class const_iterator
     195//     {
     196//       Container::const_iterator i;
     197//     public:
     198//       iterator &operator ++() {++i;return *this;}
     199//       valuetype operator *() {return value_type(container(i),m[container(i)]);}
     200//       bool operator==(iterator b) {return i==b.i;}
     201//       const_iterator() {}
     202//       const_iterator(Container::iterator _i) i(_i) {}
     203//     };
     204
     205//     iterator begin() { return iterator(container.begin());}
     206//     const_iterator begin() const { return iterator(container.begin());}
     207//     iterator end() { return iterator(container.end());}
     208//     const_iterator end() const { return iterator(container.end());}
     209   
    183210//   private:
    184 
    185 //     const Map &m;
    186 
     211   
    187212//     class compareKeys {
    188213//       const Map &m;
     
    222247//   };
    223248
     249
    224250  /* ** ** Wrapper fuggvenyek ** ** */
    225251
     
    237263                        RetEdgeBoolMap &ret_bool_map) {
    238264   
    239     typedef KruskalPairVec<Graph,EdgeCostMap> InputVec;
     265    typedef KruskalMapInput<Graph,EdgeCostMap> InputVec;
    240266   
    241267    InputVec iv(G, edge_costs);
     
    261287    OutMap out(ret_iterator);
    262288
    263     typedef KruskalPairVec<Graph, EdgeCostMap> InputVec;
     289    typedef KruskalMapInput<Graph, EdgeCostMap> InputVec;
    264290
    265291    InputVec iv(G, edge_costs);
Note: See TracChangeset for help on using the changeset viewer.