/* -*- 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 DijkstraBox;

#include <all_include.h>
#include <algobox.h>
#include <libgnomecanvasmm.h>
#include <libgnomecanvasmm/polygon.h>

///Graphical 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 &, Graph &);

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 graphical 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