X-Git-Url: https://git.creatis.insa-lyon.fr/pubgit/?a=blobdiff_plain;f=lib%2Ffpa%2FFilters%2FDijkstra.hxx;fp=lib%2Ffpa%2FFilters%2FDijkstra.hxx;h=38ed1162e6dfd51dc536b97c8dd1b5b772d4fc0a;hb=bd89a1af0c14ed2ac0afeca923103de54283cbaf;hp=0000000000000000000000000000000000000000;hpb=a8ac405fe1422bc0792a810f7f0693096a22c20e;p=FrontAlgorithms.git

diff --git a/lib/fpa/Filters/Dijkstra.hxx b/lib/fpa/Filters/Dijkstra.hxx
new file mode 100644
index 0000000..38ed116
--- /dev/null
+++ b/lib/fpa/Filters/Dijkstra.hxx
@@ -0,0 +1,33 @@
+// =========================================================================
+// @author Leonardo Florez Valencia
+// @email florez-l@javeriana.edu.co
+// =========================================================================
+#ifndef __fpa__Filters__Dijkstra__hxx__
+#define __fpa__Filters__Dijkstra__hxx__
+
+// -------------------------------------------------------------------------
+template< class _TDataInterface, class _TMST >
+fpa::Filters::Dijkstra< _TDataInterface, _TMST >::
+Dijkstra( )
+{
+  fpaFilterOutputConfigureMacro( MinimumSpanningTree, TMST );
+}
+
+// -------------------------------------------------------------------------
+template< class _TDataInterface, class _TMST >
+fpa::Filters::Dijkstra< _TDataInterface, _TMST >::
+~Dijkstra( )
+{
+}
+
+// -------------------------------------------------------------------------
+template< class _TDataInterface, class _TMST >
+void fpa::Filters::Dijkstra< _TDataInterface, _TMST >::
+_PostComputeOutputValue( TNode& n )
+{
+  this->Superclass::_PostComputeOutputValue( n );
+  this->GetMinimumSpanningTree( )->SetParent( n.Vertex, n.Parent );
+}
+
+#endif // __fpa__Filters__Dijkstra__hxx__
+// eof - $RCSfile$