hegyi@106: #include <kruskalbox.h>
hegyi@106: 
hegyi@109: enum {INPUT, OUTPUT, MAP_NUM};
hegyi@109: 
hegyi@108: KruskalBox::KruskalBox(std::vector<std::string> t):AlgoBox()
hegyi@106: {
hegyi@108:   init(t);
hegyi@106: }
hegyi@106:     
hegyi@106: void KruskalBox::run()
hegyi@106: {
hegyi@114:   if(
hegyi@114:      tabcbt.get_active_text()!="" &&
hegyi@114:      (edgemapcbts[INPUT])->get_active_text()!="" &&
hegyi@114:      (edgemapcbts[OUTPUT])->get_active_text()!=""
hegyi@114:      )
hegyi@114:     {
hegyi@109: 
hegyi@114:       Graph g=mapstorage->graph;
hegyi@114:       Graph::EdgeMap<double> * inputmap=
hegyi@114: 	((mapstorage->edgemap_storage)[(edgemapcbts[INPUT])->get_active_text()]);
hegyi@114:       Graph::EdgeMap<bool> outputmap(g);
hegyi@114:       double res=kruskal(g, *inputmap, outputmap);
hegyi@109: 
hegyi@114:       for (EdgeIt i(g); i!=INVALID; ++i)
hegyi@114: 	{
hegyi@114: 	  if(outputmap[i])
hegyi@114: 	    {
hegyi@114: 	      (*((mapstorage->edgemap_storage)[(edgemapcbts[OUTPUT])->
hegyi@114: 					       get_active_text()]))[i]=1;
hegyi@114: 	    }
hegyi@114: 	  else
hegyi@114: 	    {
hegyi@114: 	      (*((mapstorage->edgemap_storage)[(edgemapcbts[OUTPUT])->
hegyi@114: 					       get_active_text()]))[i]=0;
hegyi@114: 	    }
hegyi@114: 	}
hegyi@111: 
hegyi@114:       std::ostringstream o;
hegyi@114:       o << "Result: " << res;
hegyi@114:       resultlabel.set_text(o.str());
hegyi@114: 
hegyi@114:       mapstorage->mapChanged(true, (edgemapcbts[OUTPUT])->get_active_text());
hegyi@114:       //   mapstorage->changeActiveMap(true, E_COLOR,
hegyi@114:       // 			      (edgemapcbts[OUTPUT])->get_active_text());
hegyi@114:       //   mapstorage->changeActiveMap(true, E_TEXT,
hegyi@114:       // 			      (edgemapcbts[INPUT])->get_active_text());
alpar@110:   
hegyi@114:     }
hegyi@106: }
hegyi@106:     
hegyi@106: void KruskalBox::build_box()
hegyi@106: {
hegyi@114:   std::vector<std::string> empty_vector;
hegyi@114: 
hegyi@109:   edgemapcbts.resize(MAP_NUM);
hegyi@106: 
hegyi@114:   edgemapcbts[0]=new MapSelector(empty_vector,"","Edgecosts: ",true, false);
hegyi@114:   edgemapcbts[0]->signal_newmapwin_needed().connect(sigc::mem_fun(*this, &AlgoBox::emit_new_map_signal));
hegyi@109: 
hegyi@114:   pack_start(*(edgemapcbts[INPUT]));
hegyi@106: 
hegyi@114:   edgemapcbts[1]=new MapSelector(empty_vector,"","Edges of tree here: ",true, false);
hegyi@114:   edgemapcbts[1]->signal_newmapwin_needed().connect(sigc::mem_fun(*this, &AlgoBox::emit_new_map_signal));
hegyi@106: 
hegyi@114:   pack_start(*(edgemapcbts[OUTPUT]));
hegyi@109: 
hegyi@109:   resultlabel.set_text("Result: algorithm is not run yet.");
hegyi@109:   pack_start(resultlabel);
hegyi@106: }