3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
24 #include <all_include.h>
26 #include <lemon/kruskal.h>
27 #include <libgnomecanvasmm.h>
28 #include <libgnomecanvasmm/polygon.h>
30 ///Graphical interface to run Kruskal algorithm.
32 ///Child of \ref AlgoBox,
33 ///therefore the only task to do at implementation was to
35 ///-call init function with correct parameters from correctly parametrized constructor
37 ///-implement \ref build_box function
39 ///-implement \ref run function
40 class KruskalBox : public AlgoBox
42 ///Shows result of Kruskal algorithm
43 Gtk::Label resultlabel;
46 ///Calls \ref AlgoBox::init function to initialize class properly, automatically.
47 KruskalBox(std::vector<std::string> t);
49 ///Prepare, run and postprocess Kruskal algorithm.
51 ///\ref glemon works only with maps filled with double values
52 ///at the moment. While Kruskal nedds a bool map as output.
53 ///As postprocess this bool map should be transformed to
57 ///Builds the graphical design of the interface.