spanningForest.h

Go to the documentation of this file.

#ifndef GUM_SPANNING_FOREST_H
#define GUM_SPANNING_FOREST_H
#include <agrum/agrum.h>

#include <agrum/tools/graphs/graphElements.h>
#include <agrum/tools/graphs/undiGraph.h>

namespace gum {

  /* ===========================================================================
   */
  /* ===========================================================================
   */
  class SpanningForest {
    public:
    // ############################################################################
    // ############################################################################

    virtual ~SpanningForest();


    // ############################################################################
    // ############################################################################


    virtual const EdgeSet& edgesInSpanningForest() = 0;


    virtual const UndiGraph& spanningForest() = 0;


    virtual float costOfSpanningForest() = 0;


    protected:
    // ############################################################################
    // ############################################################################


    SpanningForest();

    SpanningForest(const SpanningForest& toCopy);


    SpanningForest& operator=(const SpanningForest& toCopy);

  };

} /* namespace gum */

#endif /* GUM_SPANNING_FOREST_H */