X-Git-Url: https://git.creatis.insa-lyon.fr/pubgit/?a=blobdiff_plain;f=lib%2Ffpa%2FFilters%2FDijkstra.h;fp=lib%2Ffpa%2FFilters%2FDijkstra.h;h=0a770224eb41a3859eef50c75a52aec690b407bb;hb=2047276c8f1a02432fbcc7014722d460d6c1e60f;hp=0000000000000000000000000000000000000000;hpb=3c639e5da479c7216a0a302ffa156ac6762caeed;p=FrontAlgorithms.git

diff --git a/lib/fpa/Filters/Dijkstra.h b/lib/fpa/Filters/Dijkstra.h
new file mode 100644
index 0000000..0a77022
--- /dev/null
+++ b/lib/fpa/Filters/Dijkstra.h
@@ -0,0 +1,64 @@
+// =========================================================================
+// @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$