diff -r ee5959aa4410 -r c280de819a73 src/work/athos/kruskal.h --- a/src/work/athos/kruskal.h Sun Apr 17 18:57:22 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,61 +0,0 @@ -/* -Kruskal's algorithm to find a spanning tree of minimum weight -If the graph is not connected, it gives a forest. -*/ -#ifndef KRUSKAL_H -#define KRUSKAL_H - -#include - -namespace lemon { - - template - class Kruskal { - - - //Hasznos typedef-ek - typedef typename graph_type::NodeIt NodeIt; - typedef typename graph_type::EdgeIt EdgeIt; - typedef typename graph_type::EachNodeIt EachNodeIt; - typedef typename graph_type::EachEdgeIt EachEdgeIt; - typedef typename graph_type::SymEdgeIt SymEdgeIt; - - //input - graph_type& G; - typename graph_type::EdgeMap &weight; - - //Auxilliary variables - typename graph_type::NodeMap component(flowG); - - Kruskal( - graph_type& _G, - typename graph_type::EdgeMap & _weight) - : G(_G), - weight(_weight), - component(-1) - { - } - - /*Originally by Misi.*/ - struct Edge_comp - { - NodeMap &d; - Node_dist_comp(NodeMap &_d) : d(_d) {} - - bool operator()(const NodeIt& u, const NodeIt& v) const - { return d.get(u) < d.get(v); } - }; - - - //Runs the algorithm - void run() { - - - - } - - } - -}//namespacc lemon - -#endif