#ifndef __FPA__IMAGE__MINIMUMSPANNINGTREE__H__
#define __FPA__IMAGE__MINIMUMSPANNINGTREE__H__

#include <itkImage.h>
#include <fpa/Base/MinimumSpanningTree.h>

namespace fpa
{
  namespace Image
  {
    /**
     */
    template< class V, class N, class C, unsigned int D, unsigned long L >
    class MinimumSpanningTree
      : public fpa::Base::MinimumSpanningTree< V, C, itk::Image< N, D > >
    {
    public:
      typedef fpa::Base::MinimumSpanningTree< V, C, itk::Image< N, D > > Superclass;
      typedef MinimumSpanningTree             Self;
      typedef itk::SmartPointer< Self >       Pointer;
      typedef itk::SmartPointer< const Self > ConstPointer;

      typedef V TVertex;
      typedef C TCollisions;

    protected:
      typedef N _TNode;

    public:
      itkNewMacro( Self );
      itkTypeMacro( MinimumSpanningTree, fpa_Base_MinimumSpanningTree );

    protected:
      MinimumSpanningTree( );
      virtual ~MinimumSpanningTree( );

      virtual long _FrontId( const V& v ) const;
      virtual V _Parent( const V& v ) const;

    private:
      // Purposely not implemented
      MinimumSpanningTree( const Self& other );
      Self& operator=( const Self& other );
    };

  } // ecapseman

} // ecapseman

#include <fpa/Image/MinimumSpanningTree.hxx>

#endif // __FPA__IMAGE__MINIMUMSPANNINGTREE__H__

// eof - $RCSfile$