classDependencyGraph.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2005 by Christophe GONZALES and Pierre-Henri WUILLEMIN  *
 *   {prenom.nom}_at_lip6.fr                                               *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
 ***************************************************************************/
#ifndef GUM_ClassDependencyGraph_H
#define GUM_ClassDependencyGraph_H

#include <agrum/PRM/PRM.h>

namespace gum {
  namespace prm {

    template < typename GUM_SCALAR >
    class ClassDependencyGraph {
      public:
      typedef std::pair< const PRMClassElementContainer< GUM_SCALAR >*,
                         const PRMClassElement< GUM_SCALAR >* >
         EltPair;

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

      ClassDependencyGraph(const PRM< GUM_SCALAR >& prm);

      ClassDependencyGraph(const ClassDependencyGraph< GUM_SCALAR >& source);

      ~ClassDependencyGraph();

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

      const DAG& dag() const;

      const EltPair& get(NodeId id) const;

      NodeId get(const PRMClassElementContainer< GUM_SCALAR >& c,
                 const PRMClassElement< GUM_SCALAR >&          elt) const;

      const NodeProperty< Size >& modalities() const;

      private:
      void __buildGraph(const PRM< GUM_SCALAR >& prm);

      void __addNode(const PRMClassElementContainer< GUM_SCALAR >* c,
                     const PRMClassElement< GUM_SCALAR >&          elt);

      void
         __addArcs(const PRMClassElementContainer< GUM_SCALAR >&              c,
                   NodeId                                                     node,
                   HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >& map);

      DAG __graph;

      NodeProperty< Size > __modalitites;

      NodeProperty< EltPair* > __elt_map;

      typedef HashTable<
         const PRMClassElementContainer< GUM_SCALAR >*,
         HashTable< const PRMClassElement< GUM_SCALAR >*, NodeId >* >
         NodeMap;

      NodeMap __node_map;
    };


#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
    extern template class ClassDependencyGraph< double >;
#endif

  } /* namespace prm */
} /* namespace gum */

#include <agrum/PRM/classDependencyGraph_tpl.h>

#endif /* GUM_ClassDependencyGraph_H */