/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2006

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

#ifndef DIJKSTRABOX_H

#define DIJKSTRABOX_H

class AlgoBox;

#include <all_include.h>

#include <libgnomecanvasmm.h>

#include <libgnomecanvasmm/polygon.h>

///Digraphical interface to run Dijkstra algorithm.

///Child of \ref AlgoBox,

///therefore the only task to do at implementation was to

///

///-call init function with correct parameters from correctly parametrized constructor

///

///-implement \ref build_box function

///

///-implement \ref run function

class DijkstraBox : public AlgoBox

{

protected:

  ///Shows result of Dijkstra algorithm

  Gtk::Label resultlabel;

  ///Table for nodeselector widgets

  Gtk::Table table;

  ///Combobox for select source node

  Gtk::ComboBoxText source;

  ///Combobox for select target node

  Gtk::ComboBoxText target;

  ///Gets to and from node from combobox

  void get_from_to(Node &, Node &, Digraph &);

public:

  ///Calls \ref AlgoBox::init function to initialize class properly, automatically.

  DijkstraBox(std::vector<std::string> t);

  ///Prepare, run and postprocess Dijkstra algorithm.

  ///\ref glemon works only with maps filled with double values

  ///at the moment. While Dijkstra nedds a bool map as output.

  ///As postprocess this bool map should be transformed to

  ///double map.

  virtual void run();

  ///Builds the digraphical design of the interface.

  virtual void build_box();

  void maplists_updated();

};

class SuurballeBox : public DijkstraBox

{

  ///number of paths to find

  int num;

  ///Widget to set numbewr of paths to find

  Gtk::SpinButton * num_set;

  ///Holder widget

  Gtk::HBox hbox;

public:

  SuurballeBox(std::vector<std::string> t);

  void run();

  void build_box();

};

#endif //DIJKSTRABOX_H