1 // =========================================================================
2 // @author Leonardo Florez Valencia
3 // @email florez-l@javeriana.edu.co
4 // =========================================================================
6 #ifndef __fpa__Base__Dijkstra__h__
7 #define __fpa__Base__Dijkstra__h__
9 #include <fpa/Base/DijkstraBase.h>
17 template< class _TAlgorithm, class _TMST >
19 : public fpa::Base::DijkstraBase< _TAlgorithm >
22 typedef Dijkstra Self;
23 typedef fpa::Base::DijkstraBase< _TAlgorithm > Superclass;
24 typedef itk::SmartPointer< Self > Pointer;
25 typedef itk::SmartPointer< const Self > ConstPointer;
29 typedef typename Superclass::TNode TNode;
30 typedef typename Superclass::TInputValue TInputValue;
31 typedef typename Superclass::TOutputValue TOutputValue;
32 typedef typename Superclass::TFrontId TFrontId;
33 typedef typename Superclass::TVertex TVertex;
35 typedef typename Superclass::TQueue TQueue;
36 typedef typename Superclass::TQueueOrder TQueueOrder;
37 typedef typename Superclass::TWeightFunction TWeightFunction;
40 TMST* GetMinimumSpanningTree( );
41 const TMST* GetMinimumSpanningTree( ) const;
47 virtual void _AfterGenerateData( ) override;
48 virtual void _UpdateOutputValue( const TNode& n ) override;
51 // Purposely not implemented.
52 Dijkstra( const Self& other );
53 Self& operator=( const Self& other );
56 unsigned int m_MSTIdx;
63 #ifndef ITK_MANUAL_INSTANTIATION
64 # include <fpa/Base/Dijkstra.hxx>
65 #endif // ITK_MANUAL_INSTANTIATION
67 #endif // __fpa__Base__Dijkstra__h__