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

#ifndef __fpa__Base__Dijkstra__h__
#define __fpa__Base__Dijkstra__h__

#include <fpa/Base/DijkstraBase.h>

namespace fpa
{
  namespace Base
  {
    /**
     */
    template< class _TAlgorithm, class _TMST >
    class Dijkstra
      : public fpa::Base::DijkstraBase< _TAlgorithm >
    {
    public:
      typedef Dijkstra                               Self;
      typedef fpa::Base::DijkstraBase< _TAlgorithm > Superclass;
      typedef itk::SmartPointer< Self >              Pointer;
      typedef itk::SmartPointer< const Self >        ConstPointer;

      typedef _TMST TMST;

      typedef typename Superclass::TNode        TNode;
      typedef typename Superclass::TInputValue  TInputValue;
      typedef typename Superclass::TOutputValue TOutputValue;
      typedef typename Superclass::TFrontId     TFrontId;
      typedef typename Superclass::TVertex      TVertex;

      typedef typename Superclass::TQueue          TQueue;
      typedef typename Superclass::TQueueOrder     TQueueOrder;
      typedef typename Superclass::TWeightFunction TWeightFunction;

    public:
      TMST* GetMinimumSpanningTree( );
      const TMST* GetMinimumSpanningTree( ) const;

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

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

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

    protected:
      unsigned int m_MSTIdx;
    };

  } // ecapseman

} // ecapseman

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

#endif // __fpa__Base__Dijkstra__h__

// eof - $RCSfile$