/*

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 <union_find.h>

namespace hugo {

  template <typename graph_type, typename T>

    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<T> &weight;

    //Auxilliary variables

    typename graph_type::NodeMap<int> component(flowG);

    Kruskal(

	    graph_type& _G, 

	    typename graph_type::EdgeMap<T> & _weight)

      : G(_G),

      weight(_weight),

      component(-1)

      { 

      }

      /*Originally by Misi.*/

      struct Edge_comp

      {

	NodeMap<graph_type, T> &d;

	Node_dist_comp(NodeMap<graph_type, T> &_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 hugo

#endif