// =========================================================================
// @author Leonardo Florez Valencia
// @email florez-l@javeriana.edu.co
// =========================================================================
#ifndef __fpa__Filters__Dijkstra__h__
#define __fpa__Filters__Dijkstra__h__

#include <fpa/Filters/DijkstraBase.h>

namespace fpa
{
  namespace Filters
  {
    /**
     */
    template< class _TTraits, class _TMST >
    class Dijkstra
      : public fpa::Filters::DijkstraBase< _TTraits >
    {
    public:
      typedef _TTraits TTraits;
      typedef _TMST    TMST;
      fpaTraitsMacro( typename, TTraits );

      typedef fpa::Filters::DijkstraBase< _TTraits > Superclass;
      typedef Dijkstra                               Self;
      typedef itk::SmartPointer< Self >              Pointer;
      typedef itk::SmartPointer< const Self >        ConstPointer;

      typedef typename Superclass::TScalarWeight TScalarWeight;
      typedef typename Superclass::TVertexWeight TVertexWeight;

    public:
      itkTypeMacro( fpa::Filters::Dijkstra, fpa::Filters::DijkstraBase );

      fpaFilterOutputMacro( MinimumSpanningTree, TMST );


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

      virtual void _AfterGenerateData( ) override;
      virtual void _UpdateOutputValue( TNode& n ) override;

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

    protected:
      unsigned int m_MinimumSpanningTreeIdx;
    };

  } // ecapseman

} // ecapseman

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

#endif // __fpa__Filters__Dijkstra__h__
// eof - $RCSfile$