...

[FrontAlgorithms.git] / lib / fpa / Base / Dijkstra.h

diff --git a/lib/fpa/Base/Dijkstra.h b/lib/fpa/Base/Dijkstra.h
index 5633f221f5b3bddedda29ab40575c6bcba12f397..08c704e83b9b7d019eafd6904be1b68158d8e771 100644 (file)
--- a/lib/fpa/Base/Dijkstra.h
+++ b/lib/fpa/Base/Dijkstra.h
@@ -1,10 +1,7 @@
 #ifndef __fpa__Base__Dijkstra__h__
 #define __fpa__Base__Dijkstra__h__
 
-#include <vector>
-#include <fpa/Config.h>
-#include <itkFunctionBase.h>
-#include <fpa/Base/DijkstraCostFunctionBase.h>
+#include <fpa/Base/PriorityQueueAlgorithm.h>
 
 namespace fpa
 {
@@ -14,40 +11,24 @@ namespace fpa
      */
     template< class _TSuperclass, class _TMST >
     class Dijkstra
-      : public _TSuperclass
+      : public fpa::Base::PriorityQueueAlgorithm< _TSuperclass >
     {
     public:
-      typedef Dijkstra                        Self;
-      typedef _TSuperclass                    Superclass;
-      typedef itk::SmartPointer< Self >       Pointer;
-      typedef itk::SmartPointer< const Self > ConstPointer;
+      typedef Dijkstra                                          Self;
+      typedef fpa::Base::PriorityQueueAlgorithm< _TSuperclass > Superclass;
+      typedef itk::SmartPointer< Self >                         Pointer;
+      typedef itk::SmartPointer< const Self >                   ConstPointer;
 
       typedef _TMST TMST;
       typedef typename Superclass::TOutput TOutput;
       typedef typename Superclass::TVertex TVertex;
 
-      typedef itk::FunctionBase< TOutput, TOutput > TCostConversionFunction;
-      typedef DijkstraCostFunctionBase< TVertex, TOutput > TCostFunction;
-
     protected:
       typedef typename Superclass::_TQueueNode _TQueueNode;
-      struct _TQueueNodeCompare
-      {
-        bool operator( )( const _TQueueNode& a, const _TQueueNode& b )
-          {
-            return( b.Result < a.Result );
-          }
-      };
-      typedef std::vector< _TQueueNode > _TQueue;
 
     public:
       itkTypeMacro( Dijkstra, Algorithm );
 
-      itkGetObjectMacro( CostFunction, TCostFunction );
-      itkGetObjectMacro( CostConversionFunction, TCostConversionFunction );
-      itkSetObjectMacro( CostFunction, TCostFunction );
-      itkSetObjectMacro( CostConversionFunction, TCostConversionFunction );
-
     public:
       _TMST* GetMinimumSpanningTree( );
       const _TMST* GetMinimumSpanningTree( ) const;
@@ -56,16 +37,12 @@ namespace fpa
       Dijkstra( );
       virtual ~Dijkstra( );
 
-      virtual void _AfterGenerateData( ) fpa_OVERRIDE;
+      virtual void _AfterGenerateData( ) override;
 
-      virtual void _UpdateResult( const _TQueueNode& n ) fpa_OVERRIDE;
+      virtual void _UpdateResult( const _TQueueNode& n ) override;
       virtual bool _UpdateValue(
         _TQueueNode& v, const _TQueueNode& p
-        ) fpa_OVERRIDE;
-      virtual unsigned long _QueueSize( ) const fpa_OVERRIDE;
-      virtual void _QueueClear( ) fpa_OVERRIDE;
-      virtual void _QueuePush( const _TQueueNode& node ) fpa_OVERRIDE;
-      virtual _TQueueNode _QueuePop( ) fpa_OVERRIDE;
+        ) override;
 
     private:
       // Purposely not defined
@@ -73,10 +50,6 @@ namespace fpa
       Self& operator=( const Self& other );
 
     protected:
-      _TQueue m_Queue;
-      typename TCostFunction::Pointer m_CostFunction;
-      typename TCostConversionFunction::Pointer m_CostConversionFunction;
-
       unsigned long m_MSTIndex;
     };