Changeset 1942:08834607d4db in lemon-0.x
- Timestamp:
- 02/02/06 14:43:01 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2517
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/kruskal.h
r1909 r1942 19 19 20 20 #include <algorithm> 21 #include <vector> 21 22 #include <lemon/unionfind.h> 22 #include <lemon/utility.h>23 #include <lemon/utility.h> 23 24 24 25 /** … … 316 317 317 318 public: 318 typedef typename Iterator::value_type Key;319 typedef typename std::iterator_traits<Iterator>::value_type Key; 319 320 typedef bool Value; 320 321 … … 416 417 const IN& in, 417 418 RET out, 418 //,typename RET::value_type = typename GR::Edge()419 //,typename RET::value_type = typename RET::value_type()420 419 const typename RET::value_type * = 421 420 (const typename RET::value_type *)(0) … … 426 425 } 427 426 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 428 439 /// @} 429 440
Note: See TracChangeset
for help on using the changeset viewer.