index 6a0e55c..37f6981 100644 (file)
@@ -108,8 +108,7 @@ class JTree : public DAIAlgRG {
//@{
virtual JTree* clone() const { return new JTree(*this); }
virtual std::string identify() const;
-        virtual Factor belief( const Var &n ) const;
-        virtual Factor belief( const VarSet &ns ) const;
+        virtual Factor belief( const VarSet &vs ) const;
virtual std::vector<Factor> beliefs() const;
virtual Real logZ() const;
virtual void init() {}
@@ -129,12 +128,20 @@ class JTree : public DAIAlgRG {
/** First, constructs a weighted graph, where the nodes are the elements of \a cl, and
*  each edge is weighted with the cardinality of the intersection of the state spaces of the nodes.
*  Then, a maximal spanning tree for this weighted graph is calculated.
-         *  Finally, a corresponding region graph is built:
+         *  Subsequently, a corresponding region graph is built:
*    - the outer regions correspond with the cliques and have counting number 1;
*    - the inner regions correspond with the seperators, i.e., the intersections of two
*      cliques that are neighbors in the spanning tree, and have counting number -1;
*    - inner and outer regions are connected by an edge if the inner region is a
*      seperator for the outer region.
+         *  Finally, Beliefs are constructed.
+         *  If \a verify == \c true, checks whether each factor is subsumed by a clique.
+         */
+        void construct( const std::vector<VarSet> &cl, bool verify=false );
+
+        /// Constructs a junction tree based on the cliques \a cl (corresponding to some elimination sequence).
+        /** Invokes construct() and then constructs messages.
+         *  \see construct()
*/
void GenerateJT( const std::vector<VarSet> &cl );

@@ -183,12 +190,6 @@ class JTree : public DAIAlgRG {
std::pair<size_t,size_t> boundTreewidth( const FactorGraph & fg );

-/// Calculates upper bound to the treewidth of a FactorGraph, using the MinFill heuristic
-/** \deprecated Renamed into boundTreewidth()
- */
-std::pair<size_t,size_t> treewidth( const FactorGraph & fg );
-
-
} // end of namespace dai