comparison toolboxes/FullBNT-1.0.7/graph/check_jtree_property.m @ 0:e9a9cd732c1e tip

first hg version after svn
author wolffd
date Tue, 10 Feb 2015 15:05:51 +0000
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:e9a9cd732c1e
1 function check_jtree_property(cliques_containing_node, jtree)
2 % CHECK_JTREE_PROPERTY Raise an error if the graph does not satisfy the join tree property.
3 % check_jtree_property(cliques_containing_node, jtree_adj_mat)
4 %
5 % The join tree property says:
6 % For each node n in the dag, compute the node-induced subgraph G by looking at all the cliques
7 % that contain n, and make sure G forms a connected graph.
8 % This ensures that local propagation leads to global consistency.
9
10 num_bn_nodes = length(cliques_containing_node);
11 directed = 0;
12 for i=1:num_bn_nodes
13 cs = cliques_containing_node{i};
14 G = jtree(cs,cs);
15 if ~connected_graph(G, directed)
16 error(['node ' num2str(i) ' violates jtree property']);
17 end
18 end