gum::prm::gspan::SearchStrategy< GUM_SCALAR > Class Template Reference

This is an abstract class used to tune search strategies in the gspan algorithm. More...

#include <agrum/PRM/gspan/searchStrategy.h>

Inheritance diagram for gum::prm::gspan::SearchStrategy< GUM_SCALAR >:

Public Member Functions
Constructor and destructor.
	SearchStrategy ()
	Default constructor. More...
	SearchStrategy (const SearchStrategy< GUM_SCALAR > &from)
	Copy constructor. More...
virtual	~SearchStrategy ()
	Destructor. More...
SearchStrategy< GUM_SCALAR > &	operator= (const SearchStrategy< GUM_SCALAR > &from)
	Copy operator. More...
Search methods.
void	setTree (DFSTree< GUM_SCALAR > *tree)
virtual bool	accept_root (const Pattern *r)=0
virtual bool	accept_growth (const Pattern *parent, const Pattern *child, const EdgeGrowth< GUM_SCALAR > &growth)=0
virtual bool	operator() (LabelData *i, LabelData *j)=0
virtual bool	operator() (Pattern *i, Pattern *j)=0

Protected Attributes
DFSTree< GUM_SCALAR > *	tree_

Protected Member Functions
double	computeCost_ (const Pattern &p)

Detailed Description

template<typename GUM_SCALAR>
class gum::prm::gspan::SearchStrategy< GUM_SCALAR >

This is an abstract class used to tune search strategies in the gspan algorithm.

Since GSpan uses a DFS to expand the search tree, this class works as a stack regarding adding and removing informations about the growths.

Definition at line 60 of file DFSTree.h.

Constructor & Destructor Documentation

SearchStrategy() [1/2]

template<typename GUM_SCALAR >

INLINE gum::prm::gspan::SearchStrategy< GUM_SCALAR >::SearchStrategy

(

)

Default constructor.

Definition at line 210 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                          : tree_(0) {
        GUM_CONSTRUCTOR(SearchStrategy);
      }

Here is the call graph for this function:

SearchStrategy() [2/2]

template<typename GUM_SCALAR >

INLINE gum::prm::gspan::SearchStrategy< GUM_SCALAR >::SearchStrategy

(

const SearchStrategy< GUM_SCALAR > &

from

)

Copy constructor.

Definition at line 215 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                   :
          tree_(from.tree_) {
        GUM_CONS_CPY(SearchStrategy);
      }

Here is the call graph for this function:

~SearchStrategy()

template<typename GUM_SCALAR >

INLINE gum::prm::gspan::SearchStrategy< GUM_SCALAR >::~SearchStrategy ( )

virtual

Destructor.

Definition at line 222 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                           {
        GUM_DESTRUCTOR(SearchStrategy);
      }

Here is the call graph for this function:

Member Function Documentation

accept_growth()

template<typename GUM_SCALAR >

virtual bool gum::prm::gspan::SearchStrategy< GUM_SCALAR >::accept_growth ( const Pattern *  parent, const Pattern *  child, const EdgeGrowth< GUM_SCALAR > &  growth  )

pure virtual

Implemented in gum::prm::gspan::TreeWidthSearch< GUM_SCALAR >, gum::prm::gspan::StrictSearch< GUM_SCALAR >, and gum::prm::gspan::FrequenceSearch< GUM_SCALAR >.

accept_root()

template<typename GUM_SCALAR >

virtual bool gum::prm::gspan::SearchStrategy< GUM_SCALAR >::accept_root ( const Pattern *  r )

pure virtual

Implemented in gum::prm::gspan::TreeWidthSearch< GUM_SCALAR >, gum::prm::gspan::StrictSearch< GUM_SCALAR >, and gum::prm::gspan::FrequenceSearch< GUM_SCALAR >.

computeCost_()

template<typename GUM_SCALAR >

double gum::prm::gspan::SearchStrategy< GUM_SCALAR >::computeCost_ ( const Pattern &  p )

protected

Definition at line 35 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                                        {
        double                                        cost = 0;
        const Sequence< PRMInstance< GUM_SCALAR >* >& seq
           = *(this->tree_->data(p).iso_map.begin().val());
        Sequence< PRMClassElement< GUM_SCALAR >* > input_set;

        for (const auto inst: seq) {
          for (const auto input: inst->type().slotChains())
            for (const auto inst2: inst->getInstances(input->id()))
              if ((!seq.exists(inst2))
                  && (!input_set.exists(
                     &(inst2->get(input->lastElt().safeName()))))) {
                cost += std::log(input->type().variable().domainSize());
                input_set.insert(&(inst2->get(input->lastElt().safeName())));
              }

          for (auto vec = inst->beginInvRef(); vec != inst->endInvRef(); ++vec)
            for (const auto inverse: *vec.val())
              if (!seq.exists(inverse.first)) {
                cost += std::log(
                   inst->get(vec.key()).type().variable().domainSize());
                break;
              }
        }

        return cost;
      }

Here is the call graph for this function:

operator()() [1/2]

template<typename GUM_SCALAR >

virtual bool gum::prm::gspan::SearchStrategy< GUM_SCALAR >::operator() ( LabelData *  i, LabelData *  j  )

pure virtual

Implemented in gum::prm::gspan::TreeWidthSearch< GUM_SCALAR >, gum::prm::gspan::StrictSearch< GUM_SCALAR >, and gum::prm::gspan::FrequenceSearch< GUM_SCALAR >.

operator()() [2/2]

template<typename GUM_SCALAR >

virtual bool gum::prm::gspan::SearchStrategy< GUM_SCALAR >::operator() ( Pattern *  i, Pattern *  j  )

pure virtual

Implemented in gum::prm::gspan::TreeWidthSearch< GUM_SCALAR >, gum::prm::gspan::StrictSearch< GUM_SCALAR >, and gum::prm::gspan::FrequenceSearch< GUM_SCALAR >.

operator=()

template<typename GUM_SCALAR >

INLINE SearchStrategy< GUM_SCALAR > & gum::prm::gspan::SearchStrategy< GUM_SCALAR >::operator=

(

const SearchStrategy< GUM_SCALAR > &

from

)

Copy operator.

Definition at line 227 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                   {
        this->tree_ = from.tree_;
        return *this;
      }

Here is the call graph for this function:

setTree()

template<typename GUM_SCALAR >

INLINE void gum::prm::gspan::SearchStrategy< GUM_SCALAR >::setTree

(

DFSTree< GUM_SCALAR > *

tree

)

Definition at line 235 of file searchStrategy_tpl.h.

References gum::prm::gspan::operator<<().

                                                                          {
        this->tree_ = tree;
      }

Here is the call graph for this function:

Member Data Documentation

tree_

template<typename GUM_SCALAR >

DFSTree< GUM_SCALAR >* gum::prm::gspan::SearchStrategy< GUM_SCALAR >::tree_

protected

Definition at line 112 of file searchStrategy.h.

---

The documentation for this class was generated from the following files:

• agrum/PRM/gspan/DFSTree.h
• agrum/PRM/gspan/searchStrategy.h
• agrum/PRM/gspan/searchStrategy_tpl.h