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=37cb17e46f11e717f7433d263ede1974b9aa3356;hb=bd89a1af0c14ed2ac0afeca923103de54283cbaf;hp=0000000000000000000000000000000000000000;hpb=a8ac405fe1422bc0792a810f7f0693096a22c20e;p=FrontAlgorithms.git

diff --git a/lib/fpa/Filters/Dijkstra.h b/lib/fpa/Filters/Dijkstra.h
new file mode 100644
index 0000000..37cb17e
--- /dev/null
+++ b/lib/fpa/Filters/Dijkstra.h
@@ -0,0 +1,60 @@
+// =========================================================================
+// @author Leonardo Florez Valencia
+// @email florez-l@javeriana.edu.co
+// =========================================================================
+#ifndef __fpa__Filters__Dijkstra__h__
+#define __fpa__Filters__Dijkstra__h__
+
+#include <fpa/Filters/RandomWalker.h>
+
+namespace fpa
+{
+  namespace Filters
+  {
+    /**
+     */
+    template< class _TDataInterface, class _TMST >
+    class Dijkstra
+      : public fpa::Filters::RandomWalker< _TDataInterface >
+    {
+    public:
+      typedef _TDataInterface TDataInterface;
+      typedef _TMST TMST;
+      typedef fpa::Filters::RandomWalker< TDataInterface > Superclass;
+      typedef Dijkstra                                     Self;
+      typedef itk::SmartPointer< Self >                    Pointer;
+      typedef itk::SmartPointer< const Self >              ConstPointer;
+
+      typedef typename Superclass::TTraits TTraits;
+      fpaTraitsMacro( typename TTraits );
+      typedef typename Superclass::TCost  TCost;
+      typedef typename Superclass::TLabel TLabel;
+
+      typedef typename Superclass::TScalarWeight TScalarWeight;
+      typedef typename Superclass::TVertexWeight TVertexWeight;
+
+    public:
+      itkTypeMacro( fpa::Filters::Dijkstra, fpa::Filters::RandomWalker );
+
+      fpaFilterOutputMacro( MinimumSpanningTree, TMST );
+
+    protected:
+      Dijkstra( );
+      virtual ~Dijkstra( );
+
+      virtual void _PostComputeOutputValue( TNode& n ) override;
+
+    private:
+      Dijkstra( const Self& other );
+      Self& operator=( const Self& other );
+    };
+
+  } // ecapseman
+
+} // ecapseman
+
+#ifndef ITK_MANUAL_INSTANTIATION
+#  include <fpa/Filters/Dijkstra.hxx>
+#endif // ITK_MANUAL_INSTANTIATION
+#endif // __fpa__Filters__Dijkstra__h__
+// eof - $RCSfile$