...

[FrontAlgorithms.git] / lib / fpa / Filters / Dijkstra.hxx

diff --git a/lib/fpa/Filters/Dijkstra.hxx b/lib/fpa/Filters/Dijkstra.hxx
new file mode 100644 (file)
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$