// =========================================================================
// @author Leonardo Florez Valencia
// @email florez-l@javeriana.edu.co
// =========================================================================

#ifndef __fpa__Image__Dijkstra__h__
#define __fpa__Image__Dijkstra__h__

#include <fpa/Base/Dijkstra.h>
#include <fpa/Base/MarksInterfaceWithCollisions.h>
#include <fpa/Base/SeedsInterface.h>
#include <fpa/Image/Algorithm.h>
#include <fpa/Image/DefaultTraits.h>
#include <fpa/Image/MinimumSpanningTree.h>
#include <fpa/Image/Functors/Dijkstra/Function.h>

namespace fpa
{
  namespace Image
  {
    /**
     */
    template< class _TInputImage, class _TOutputImage, class _TFrontId = unsigned char, class _TTraits = fpa::Image::DefaultTraits< _TInputImage, _TOutputImage, _TFrontId > >
    class Dijkstra
      : public fpa::Base::Dijkstra< fpa::Image::Algorithm< _TTraits, fpa::Base::MarksInterfaceWithCollisions< _TTraits >, fpa::Base::SeedsInterface< _TTraits > >, fpa::Image::MinimumSpanningTree< _TInputImage::ImageDimension > >
    {
    public:
      typedef _TInputImage  TInputImage;
      typedef _TOutputImage TOutputImage;
      typedef _TTraits      TTraits;
      typedef fpa::Base::MarksInterfaceWithCollisions< TTraits > TMarksInterface;
      typedef fpa::Base::SeedsInterface< TTraits > TSeedsInterface;
      typedef fpa::Image::MinimumSpanningTree< _TInputImage::ImageDimension > TMST;

      typedef fpa::Image::Algorithm< TTraits, TMarksInterface, TSeedsInterface > TAlgorithm;
      typedef fpa::Base::Dijkstra< TAlgorithm, TMST > Superclass;
      typedef Dijkstra                                Self;
      typedef itk::SmartPointer< Self >               Pointer;
      typedef itk::SmartPointer< const Self >         ConstPointer;

      fpa_Base_TraitTypes( typename TTraits );

      typedef fpa::Image::Functors::Dijkstra::Function< TInputImage, TOutputValue > TWeightFunction;

    public:
      itkNewMacro( Self );
      itkTypeMacro( fpa::Image::Dijkstra, fpa::Base::Dijkstra );

    protected:
      Dijkstra( );
      virtual ~Dijkstra( );

      virtual void _BeforeGenerateData( ) override;
      virtual void _ConfigureOutput( const TOutputValue& v ) override;

    private:
      // Purposely not implemented.
      Dijkstra( const Self& other );
      Self& operator=( const Self& other );
    };

  } // ecapseman

} // ecapseman

#ifndef ITK_MANUAL_INSTANTIATION
#  include <fpa/Image/Dijkstra.hxx>
#endif // ITK_MANUAL_INSTANTIATION

#endif // __fpa__Image__Dijkstra__h__

// eof - $RCSfile$