gum::prm::ClassDependencyGraph< GUM_SCALAR > Class Template Reference

This class represent the dependencies of all classes in a PRM<GUM_SCALAR>. More...

#include <agrum/PRM/classDependencyGraph.h>

Collaboration diagram for gum::prm::ClassDependencyGraph< GUM_SCALAR >:

Public Member Functions
Constructors and Destructor.
	ClassDependencyGraph (const PRM< GUM_SCALAR > &prm)
	Default constructor. More...
	ClassDependencyGraph (const ClassDependencyGraph< GUM_SCALAR > &source)
	Copy constructor. More...
	~ClassDependencyGraph ()
	Destructor. More...
Getters & setters.
const DAG &	dag () const
	Returns a constant reference over the graph of the DAG representing the ClassDependencyGraph<GUM_SCALAR>. More...
const EltPair &	get (NodeId id) const
	Returns a constant reference over the element assiociated with the node id in the ClassDependencyGraph<GUM_SCALAR>. More...
NodeId	get (const PRMClassElementContainer< GUM_SCALAR > &c, const PRMClassElement< GUM_SCALAR > &elt) const
	Returns the NodeId assign to the given PRMClassElement<GUM_SCALAR> of a given Class. Is is necessary to give both Class and PRMClassElement<GUM_SCALAR> because inherited PRMClassElement<GUM_SCALAR> are shared in the inheritance hierarchy. More...
const NodeProperty< Size > &	modalities () const
	Returns a mapping between the ClassDependencyGraph<GUM_SCALAR>'s nodes and their modalities. More...

Public Types
typedef std::pair< const PRMClassElementContainer< GUM_SCALAR > *, const PRMClassElement< GUM_SCALAR > *>	EltPair
	Association between a class element and it's holding class. More...

Detailed Description

template<typename GUM_SCALAR>
class gum::prm::ClassDependencyGraph< GUM_SCALAR >

This class represent the dependencies of all classes in a PRM<GUM_SCALAR>.

A Class Dependency Graph does listen to changes in it's PRM<GUM_SCALAR>.

Definition at line 46 of file classDependencyGraph.h.

Member Typedef Documentation

EltPair

template<typename GUM_SCALAR >

typedef std::pair< const PRMClassElementContainer< GUM_SCALAR >*, const PRMClassElement< GUM_SCALAR >* > gum::prm::ClassDependencyGraph< GUM_SCALAR >::EltPair

Association between a class element and it's holding class.

Definition at line 51 of file classDependencyGraph.h.

NodeMap

template<typename GUM_SCALAR >

typedef HashTable< const PRMClassElementContainer< GUM_SCALAR >*, HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >* > gum::prm::ClassDependencyGraph< GUM_SCALAR >::NodeMap

private

Code shortcut.

Definition at line 138 of file classDependencyGraph.h.

Constructor & Destructor Documentation

ClassDependencyGraph() [1/2]

template<typename GUM_SCALAR >

INLINE gum::prm::ClassDependencyGraph< GUM_SCALAR >::ClassDependencyGraph

(

const PRM< GUM_SCALAR > &

prm

)

Default constructor.

Parameters

prm	The PRM<GUM_SCALAR> for which this ClassDependencyGraph<GUM_SCALAR> is constructed.

Definition at line 109 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                     {
      GUM_CONSTRUCTOR(ClassDependencyGraph);
      buildGraph__(prm);
    }

Here is the call graph for this function:

ClassDependencyGraph() [2/2]

template<typename GUM_SCALAR >

INLINE gum::prm::ClassDependencyGraph< GUM_SCALAR >::ClassDependencyGraph

(

const ClassDependencyGraph< GUM_SCALAR > &

source

)

Copy constructor.

Definition at line 116 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                         :
        graph__(source.graph__),
        modalitites__(source.modalitites__), elt_map__(source.elt_map__) {
      GUM_CONS_CPY(ClassDependencyGraph);

      for (const auto elt: source.node_map__) {
        node_map__.insert(
           elt.first,
           new HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >(
              *elt.second));
      }
    }

Here is the call graph for this function:

~ClassDependencyGraph()

template<typename GUM_SCALAR >

gum::prm::ClassDependencyGraph< GUM_SCALAR >::~ClassDependencyGraph

(

)

Destructor.

Definition at line 35 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                              {
      GUM_DESTRUCTOR(ClassDependencyGraph);

      for (const auto& elt: node_map__)
        delete elt.second;

      for (const auto& elt: elt_map__)
        delete elt.second;
    }

Here is the call graph for this function:

Member Function Documentation

addArcs__()

template<typename GUM_SCALAR >

void gum::prm::ClassDependencyGraph< GUM_SCALAR >::addArcs__ ( const PRMClassElementContainer< GUM_SCALAR > &  c, NodeId  node, HashTable< const PRMClassElement< GUM_SCALAR > *, NodeId > &  map  )

private

Add arcs in graph__.

Definition at line 77 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                                       {
      switch (c.get(node).elt_type()) {
        case PRMClassElement< GUM_SCALAR >::prm_slotchain: {
          const PRMSlotChain< GUM_SCALAR >& sc
             = static_cast< const PRMSlotChain< GUM_SCALAR >& >(c.get(node));

          for (const auto chi: c.containerDag().children(node))
            graph__.addArc((*(node_map__[&(sc.end())]))[&(
                              sc.end().get(sc.lastElt().safeName()))],
                           map[&(c.get(chi))]);

          break;
        }

        case PRMClassElement< GUM_SCALAR >::prm_aggregate:
        case PRMClassElement< GUM_SCALAR >::prm_attribute: {
          for (const auto chi: c.containerDag().children(node))
            graph__.addArc(map[&(c.get(node))], map[&(c.get(chi))]);

          break;
        }

        default: { /* do nothing */
          break;
        }
      }
    }

Here is the call graph for this function:

addNode__()

template<typename GUM_SCALAR >

INLINE void gum::prm::ClassDependencyGraph< GUM_SCALAR >::addNode__ ( const PRMClassElementContainer< GUM_SCALAR > *  c, const PRMClassElement< GUM_SCALAR > &  elt  )

private

Add nodes in graph__ while updating consequently all the mappings.

Definition at line 155 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                          {
      switch (elt.elt_type()) {
        case PRMClassElement< GUM_SCALAR >::prm_attribute:
        case PRMClassElement< GUM_SCALAR >::prm_aggregate: {
          NodeId id = graph__.addNode();
          elt_map__.insert(
             id,
             new ClassDependencyGraph< GUM_SCALAR >::EltPair(c, &elt));
          node_map__[c]->insert(&elt, id);
          modalitites__.insert(id, elt.type().variable().domainSize());
          break;
        }

        default: { /* do nothing */
          break;
        }
      }
    }

Here is the call graph for this function:

buildGraph__()

template<typename GUM_SCALAR >

void gum::prm::ClassDependencyGraph< GUM_SCALAR >::buildGraph__ ( const PRM< GUM_SCALAR > &  prm )

private

Build the class dependency graph.

Definition at line 47 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                     {
      // First we add all nodes
      for (const auto ci: prm.classes()) {
        node_map__.insert(
           ci,
           new HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >());

        for (const auto node: ci->containerDag().nodes())
          addNode__(ci, ci->get(node));
      }

      for (const auto ii: prm.interfaces()) {
        node_map__.insert(
           ii,
           new HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >());

        for (const auto node: ii->containerDag().nodes()) {
          addNode__(ii, ii->get(node));
        }
      }

      // Then we add the arcs
      for (const auto cc: prm.classes())
        for (const auto node: cc->containerDag().nodes())
          addArcs__(*cc, node, *(node_map__[cc]));
    }

Here is the call graph for this function:

dag()

template<typename GUM_SCALAR >

INLINE const DAG & gum::prm::ClassDependencyGraph< GUM_SCALAR >::dag

(

)

const

Returns a constant reference over the graph of the DAG representing the ClassDependencyGraph<GUM_SCALAR>.

Definition at line 131 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                                    {
      return graph__;
    }

Here is the call graph for this function:

get() [1/2]

template<typename GUM_SCALAR >

INLINE const ClassDependencyGraph< GUM_SCALAR >::EltPair & gum::prm::ClassDependencyGraph< GUM_SCALAR >::get

(

NodeId

id

)

const

Returns a constant reference over the element assiociated with the node id in the ClassDependencyGraph<GUM_SCALAR>.

Exceptions

NotFound

Raised if no nodes matches id.

Definition at line 137 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                              {
      return *(elt_map__[id]);
    }

Here is the call graph for this function:

get() [2/2]

template<typename GUM_SCALAR >

INLINE NodeId gum::prm::ClassDependencyGraph< GUM_SCALAR >::get	(	const PRMClassElementContainer< GUM_SCALAR > &	c,
		const PRMClassElement< GUM_SCALAR > &	elt
	)		const

Returns the NodeId assign to the given PRMClassElement<GUM_SCALAR> of a given Class. Is is necessary to give both Class and PRMClassElement<GUM_SCALAR> because inherited PRMClassElement<GUM_SCALAR> are shared in the inheritance hierarchy.

Definition at line 142 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                                {
      return (*(node_map__[&c]))[&elt];
    }

Here is the call graph for this function:

modalities()

template<typename GUM_SCALAR >

INLINE const NodeProperty< Size > & gum::prm::ClassDependencyGraph< GUM_SCALAR >::modalities

(

)

const

Returns a mapping between the ClassDependencyGraph<GUM_SCALAR>'s nodes and their modalities.

Definition at line 150 of file classDependencyGraph_tpl.h.

References gum::prm::ParamScopeData< GUM_SCALAR >::ParamScopeData().

                                                                      {
      return modalitites__;
    }

Here is the call graph for this function:

Member Data Documentation

elt_map__

template<typename GUM_SCALAR >

NodeProperty< EltPair* > gum::prm::ClassDependencyGraph< GUM_SCALAR >::elt_map__

private

Mapping between the nodes in graph__ with the PRMClassElement<GUM_SCALAR> in the PRM<GUM_SCALAR>.

Definition at line 132 of file classDependencyGraph.h.

graph__

template<typename GUM_SCALAR >

DAG gum::prm::ClassDependencyGraph< GUM_SCALAR >::graph__

private

The graph itself.

Definition at line 118 of file classDependencyGraph.h.

modalitites__

template<typename GUM_SCALAR >

NodeProperty< Size > gum::prm::ClassDependencyGraph< GUM_SCALAR >::modalitites__

private

The modalities map for each node in the ClassDependencyGraph<GUM_SCALAR>. This is useful when using a Triangulation class over a ClassDependencyGraph<GUM_SCALAR>.

Definition at line 125 of file classDependencyGraph.h.

node_map__

template<typename GUM_SCALAR >

NodeMap gum::prm::ClassDependencyGraph< GUM_SCALAR >::node_map__

private

Map each Class to a HashTable mapping the Class's ClassElements to their assigned NodeId in graph__.

Definition at line 143 of file classDependencyGraph.h.

---

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

• agrum/PRM/classDependencyGraph.h
• agrum/PRM/classDependencyGraph_tpl.h