1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/kruskalbox.cc Mon Jul 07 08:10:39 2008 -0500
1.3 @@ -0,0 +1,83 @@
1.4 +/* -*- C++ -*-
1.5 + *
1.6 + * This file is a part of LEMON, a generic C++ optimization library
1.7 + *
1.8 + * Copyright (C) 2003-2006
1.9 + * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
1.10 + * (Egervary Research Group on Combinatorial Optimization, EGRES).
1.11 + *
1.12 + * Permission to use, modify and distribute this software is granted
1.13 + * provided that this copyright notice appears in all copies. For
1.14 + * precise terms see the accompanying LICENSE file.
1.15 + *
1.16 + * This software is provided "AS IS" with no warranty of any kind,
1.17 + * express or implied, and with no claim as to its suitability for any
1.18 + * purpose.
1.19 + *
1.20 + */
1.21 +
1.22 +#include <lemon/kruskal.h>
1.23 +
1.24 +#include <mapstorage.h>
1.25 +#include <mapselector.h>
1.26 +#include <algobox.h>
1.27 +#include <kruskalbox.h>
1.28 +
1.29 +enum {INPUT, OUTPUT, MAP_NUM};
1.30 +
1.31 +KruskalBox::KruskalBox(std::vector<std::string> t):AlgoBox()
1.32 +{
1.33 + init(t);
1.34 +}
1.35 +
1.36 +void KruskalBox::run()
1.37 +{
1.38 + if(
1.39 + tabcbt.get_active_text()!="" &&
1.40 + (arcmapcbts[INPUT])->get_active_text()!="" &&
1.41 + (arcmapcbts[OUTPUT])->get_active_text()!=""
1.42 + )
1.43 + {
1.44 +
1.45 + const Digraph &g=mapstorage->getDigraph();
1.46 + std::string input_map_name = arcmapcbts[INPUT]->get_active_text();
1.47 + Digraph::ArcMap<bool> outputmap(g);
1.48 + const MapStorage::NumericArcMap& inputmap=
1.49 + mapstorage->getNumericArcMap(input_map_name);
1.50 + double res=kruskal(g, inputmap, outputmap);
1.51 +
1.52 + for (ArcIt i(g); i!=INVALID; ++i)
1.53 + {
1.54 + if(outputmap[i])
1.55 + {
1.56 + mapstorage->set(arcmapcbts[OUTPUT]->get_active_text(), i, 1.0);
1.57 + }
1.58 + else
1.59 + {
1.60 + mapstorage->set(arcmapcbts[OUTPUT]->get_active_text(), i, 0.0);
1.61 + }
1.62 + }
1.63 +
1.64 + std::ostringstream o;
1.65 + o << "Result: " << res;
1.66 + resultlabel.set_text(o.str());
1.67 +
1.68 + mapstorage->mapChanged(true, (arcmapcbts[OUTPUT])->get_active_text());
1.69 + // mapstorage->changeActiveMap(true, E_COLOR,
1.70 + // (arcmapcbts[OUTPUT])->get_active_text());
1.71 + // mapstorage->changeActiveMap(true, E_TEXT,
1.72 + // (arcmapcbts[INPUT])->get_active_text());
1.73 +
1.74 + }
1.75 +}
1.76 +
1.77 +void KruskalBox::build_box()
1.78 +{
1.79 + std::vector<std::string> empty_vector;
1.80 +
1.81 + addMapSelector("Arccosts: ", true, NUM);
1.82 + addMapSelector("Arcs of tree here: ", true, NUM);
1.83 +
1.84 + resultlabel.set_text("Result: algorithm is not run yet.");
1.85 + pack_start(resultlabel);
1.86 +}