source: lemon-0.x/gui/kruskalbox.cc @ 1879:01d41844ef46

#include <kruskalbox.h>

enum {INPUT, OUTPUT, MAP_NUM};

KruskalBox::KruskalBox(std::vector<std::string> t):AlgoBox()
{
  init(t);
}
    
void KruskalBox::run()
{
  Graph g=mapstorage->graph;
  Graph::EdgeMap<double> * inputmap=((mapstorage->edgemap_storage)[(edgemapcbts[INPUT])->get_active_text()]);
  Graph::EdgeMap<bool> outputmap(g);
  double res=kruskal(g, *inputmap, outputmap);

  for (EdgeIt i(g); i!=INVALID; ++i)
  {
    if(outputmap[i])
      {
        (*((mapstorage->edgemap_storage)[(edgemapcbts[OUTPUT])->get_active_text()]))[i]=1;
      }
    else
      {
        (*((mapstorage->edgemap_storage)[(edgemapcbts[OUTPUT])->get_active_text()]))[i]=0;
      }
  }

  std::ostringstream o;
  o << "Result: " << res;
  resultlabel.set_text(o.str());

  mapstorage->changeActiveMap(true, E_COLOR, (edgemapcbts[OUTPUT])->get_active_text());
  mapstorage->changeActiveMap(true, E_TEXT, (edgemapcbts[INPUT])->get_active_text());
}
    
void KruskalBox::build_box()
{
  edgemapcbts.resize(MAP_NUM);
  Gtk::HBox * hbox;

  hbox=new Gtk::HBox();

  label=new Gtk::Label("Edgecosts: ");

  edgemapcbts[0]=new Gtk::ComboBoxText();

  hbox->pack_start(*label);
  hbox->pack_start(*(edgemapcbts[INPUT]));
  pack_start(*hbox);

  hbox=new Gtk::HBox();

  label=new Gtk::Label("Edges of tree here: ");

  edgemapcbts[1]=new Gtk::ComboBoxText();

  hbox->pack_start(*label);
  hbox->pack_start(*(edgemapcbts[OUTPUT]));
  pack_start(*hbox);

  resultlabel.set_text("Result: algorithm is not run yet.");
  pack_start(resultlabel);
}