//This is just a simple example program to test my union-find structure

//#include <marciMap.hh>

#include <union_find.h>

#include <iostream>

#include <list_graph.hh>

using namespace lemon;

using namespace std;

int main (int, char*[])

{

  typedef ListGraph::NodeIt NodeIt;

  typedef ListGraph::EachNodeIt EachNodeIt;

  typedef ListGraph::EdgeIt EdgeIt;

  ListGraph flowG;

  //Marci példája

  NodeIt s=flowG.addNode();

  NodeIt v1=flowG.addNode();

  NodeIt v2=flowG.addNode();

  NodeIt v3=flowG.addNode();

  NodeIt v4=flowG.addNode();

  NodeIt t=flowG.addNode();

  ListGraph::NodeMap<int> component(flowG);

  component.set(s, -1);

  component.set(v1, -1);

  component.set(v2, -1);

  component.set(v3, -1);

  component.set(v4, -1);

  component.set(t, -1);

  UnionFind< NodeIt, ListGraph::NodeMap<int> > uf(component);

  cout<<"Merge s and v1: "<<uf.findAndMerge(s,v1)<<endl;

  cout<<"Merge s and v1: "<<uf.findAndMerge(s,v1)<<endl;

  cout<<"Merge s and v2: "<<uf.findAndMerge(s,v3)<<endl;

  for(EachNodeIt i=flowG.template first<EachNodeIt>(); i.valid(); ++i) {

    cout<<"Az "<<flowG.id(i)<<". pont itt van: "<<uf.find(i)<<endl;

    //std::cout << node_name.get(i) << ": ";

  }

}