multiDimFunctionGraphOperator.h

Go to the documentation of this file.

#ifndef GUM_MULTI_DIM_FUNCTION_GRAPH_OPERATOR_H
#define GUM_MULTI_DIM_FUNCTION_GRAPH_OPERATOR_H

#include <functional>

#include <agrum/multidim/implementations/multiDimFunctionGraph.h>
#include <agrum/multidim/utils/FunctionGraphUtilities/operators/o4DGContext.h>
#include <agrum/multidim/utils/FunctionGraphUtilities/terminalNodePolicies/ExactTerminalNodePolicy.h>

namespace gum {

  // clang-format off
  // clang-format on
  template < typename GUM_SCALAR,
             template < typename >
             class FUNCTOR,
             template < typename > class TerminalNodePolicy =
                ExactTerminalNodePolicy >
  class MultiDimFunctionGraphOperator {
    public:
    // ============================================================================
    // ============================================================================

    MultiDimFunctionGraphOperator(
       const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* DG1,
       const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* DG2);

    ~MultiDimFunctionGraphOperator();

    // ============================================================================
    // ============================================================================

    MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* compute();


    Idx nbCall();
    Idx nbVarRetro();
    Idx sizeVarRetroDomain();

    private:
    Idx __nbCall;
    Idx __nbVarRetro;
    Idx __sizeVarRetro;

    void __establishVarOrder();

    Idx __distance(const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >*,
                   const DiscreteVariable*,
                   const DiscreteVariable*);

    void __findRetrogradeVariables(
       const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* dg,
       HashTable< NodeId, short int* >&                               dgInstNeed);

    NodeId __compute(O4DGContext& currentSituation, Idx lastInstVarPos);

    const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* __DG1;

    const MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* __DG2;

    MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >* __rd;

    Idx __nbVar;

    const FUNCTOR< GUM_SCALAR > __function;

    HashTable< double, NodeId > __explorationTable;

    HashTable< NodeId, short int* > __DG1InstantiationNeeded;

    HashTable< NodeId, short int* > __DG2InstantiationNeeded;

    short int* __default;
  };

#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
  extern template class MultiDimFunctionGraphOperator< double, std::plus >;
#endif

}   // namespace gum

#include <agrum/multidim/utils/FunctionGraphUtilities/operators/multiDimFunctionGraphOperator_tpl.h>

#endif   // GUM_MULTI_DIM_FUNCTION_GRAPH_OPERATOR_H