kruskalbox.h
author Akos Ladanyi <ladanyi@tmit.bme.hu>
Mon, 07 Jul 2008 15:20:43 +0100
changeset 3 2cc5ed6e6255
permissions -rw-r--r--
Use hg changeset hash instead of svn revision.
hegyi@1
     1
/* -*- C++ -*-
hegyi@1
     2
 *
hegyi@1
     3
 * This file is a part of LEMON, a generic C++ optimization library
hegyi@1
     4
 *
hegyi@1
     5
 * Copyright (C) 2003-2006
hegyi@1
     6
 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
hegyi@1
     7
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
hegyi@1
     8
 *
hegyi@1
     9
 * Permission to use, modify and distribute this software is granted
hegyi@1
    10
 * provided that this copyright notice appears in all copies. For
hegyi@1
    11
 * precise terms see the accompanying LICENSE file.
hegyi@1
    12
 *
hegyi@1
    13
 * This software is provided "AS IS" with no warranty of any kind,
hegyi@1
    14
 * express or implied, and with no claim as to its suitability for any
hegyi@1
    15
 * purpose.
hegyi@1
    16
 *
hegyi@1
    17
 */
hegyi@1
    18
hegyi@1
    19
#ifndef KRUSKALBOX_H
hegyi@1
    20
#define KRUSKALBOX_H
hegyi@1
    21
hegyi@1
    22
class AlgoBox;
hegyi@1
    23
hegyi@1
    24
#include <all_include.h>
hegyi@1
    25
#include <libgnomecanvasmm.h>
hegyi@1
    26
#include <libgnomecanvasmm/polygon.h>
hegyi@1
    27
hegyi@1
    28
///Digraphical interface to run Kruskal algorithm.
hegyi@1
    29
hegyi@1
    30
///Child of \ref AlgoBox,
hegyi@1
    31
///therefore the only task to do at implementation was to
hegyi@1
    32
///
hegyi@1
    33
///-call init function with correct parameters from correctly parametrized constructor
hegyi@1
    34
///
hegyi@1
    35
///-implement \ref build_box function
hegyi@1
    36
///
hegyi@1
    37
///-implement \ref run function
hegyi@1
    38
class KruskalBox : public AlgoBox
hegyi@1
    39
{
hegyi@1
    40
  ///Shows result of Kruskal algorithm
hegyi@1
    41
  Gtk::Label resultlabel;
hegyi@1
    42
hegyi@1
    43
public:
hegyi@1
    44
  ///Calls \ref AlgoBox::init function to initialize class properly, automatically.
hegyi@1
    45
  KruskalBox(std::vector<std::string> t);
hegyi@1
    46
hegyi@1
    47
  ///Prepare, run and postprocess Kruskal algorithm.
hegyi@1
    48
hegyi@1
    49
  ///\ref glemon works only with maps filled with double values
hegyi@1
    50
  ///at the moment. While Kruskal nedds a bool map as output.
hegyi@1
    51
  ///As postprocess this bool map should be transformed to
hegyi@1
    52
  ///double map.
hegyi@1
    53
  void run();
hegyi@1
    54
hegyi@1
    55
  ///Builds the digraphical design of the interface.
hegyi@1
    56
  void build_box();
hegyi@1
    57
};
hegyi@1
    58
#endif //KRUSKALBOX_H