// =========================================================================
// @author Leonardo Florez Valencia
// @email florez-l@javeriana.edu.co
// =========================================================================
#ifndef __fpa__Filters__Dijkstra__hxx__
#define __fpa__Filters__Dijkstra__hxx__

// -------------------------------------------------------------------------
template< class _TTraits, class _TMST >
fpa::Filters::Dijkstra< _TTraits, _TMST >::
Dijkstra( )
  : Superclass( )
{
  fpaFilterOutputConfigureMacro( MinimumSpanningTree, TMST );
}

// -------------------------------------------------------------------------
template< class _TTraits, class _TMST >
fpa::Filters::Dijkstra< _TTraits, _TMST >::
~Dijkstra( )
{
}

// -------------------------------------------------------------------------
template< class _TTraits, class _TMST >
void fpa::Filters::Dijkstra< _TTraits, _TMST >::
_AfterGenerateData( )
{
  this->Superclass::_AfterGenerateData( );

  TMST* mst = this->GetMinimumSpanningTree( );
  mst->ClearSeeds( );
  mst->SetCollisions( this->m_Collisions );
  for( TNode n: this->GetSeeds( ) )
    mst->AddSeed( n.Vertex );
}

// -------------------------------------------------------------------------
template< class _TTraits, class _TMST >
void fpa::Filters::Dijkstra< _TTraits, _TMST >::
_UpdateOutputValue( TNode& n )
{
  this->Superclass::_UpdateOutputValue( n );
  this->GetMinimumSpanningTree( )->SetParent( n.Vertex, n.Parent );
}

#endif // __fpa__Filters__Dijkstra__hxx__
// eof - $RCSfile$