COIN-OR::LEMON - Graph Library

Changeset 1942:08834607d4db in lemon-0.x for lemon


Ignore:
Timestamp:
02/02/06 14:43:01 (14 years ago)
Author:
Mihaly Barasz
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2517
Message:

kruskal.h: an overloaded function for older, pointer-style iterators

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/kruskal.h

    r1909 r1942  
    1919
    2020#include <algorithm>
     21#include <vector>
    2122#include <lemon/unionfind.h>
    22 #include<lemon/utility.h>
     23#include <lemon/utility.h>
    2324
    2425/**
     
    316317
    317318  public:
    318     typedef typename Iterator::value_type Key;
     319    typedef typename std::iterator_traits<Iterator>::value_type Key;
    319320    typedef bool Value;
    320321
     
    416417          const IN& in,
    417418          RET out,
    418           //,typename RET::value_type = typename GR::Edge()
    419           //,typename RET::value_type = typename RET::value_type()
    420419          const typename RET::value_type * =
    421420          (const typename RET::value_type *)(0)
     
    426425  }
    427426 
     427  template <class GR, class IN, class RET>
     428  inline
     429  typename IN::Value
     430  kruskal(const GR& g,
     431          const IN& in,
     432          RET *out
     433          )
     434  {
     435    KruskalSequenceOutput<RET*> _out(out);
     436    return kruskal(g, KruskalMapInput<GR,IN>(g, in), _out);
     437  }
     438 
    428439  /// @}
    429440
Note: See TracChangeset for help on using the changeset viewer.