Struct JunctionTree 

pub struct JunctionTree {
    pub cliques: Vec<Clique>,
    pub edges: Vec<JunctionTreeEdge>,
    pub var_to_cliques: HashMap<String, Vec<usize>>,
    pub calibrated: bool,
}

Junction tree structure for exact inference.

Fields

cliques: Vec<Clique>

Cliques in the tree

edges: Vec<JunctionTreeEdge>

Edges connecting cliques

var_to_cliques: HashMap<String, Vec<usize>>

Variable to clique mapping (for query efficiency)

calibrated: bool

Whether the tree has been calibrated

Implementations

impl JunctionTree

pub fn new() -> Self

Create a new junction tree.

pub fn from_factor_graph(graph: &FactorGraph) -> Result<Self>

Build a junction tree from a factor graph.

This implements the complete junction tree construction algorithm:

1. Moralize the graph (if directed)
2. Triangulate to create a chordal graph
3. Identify maximal cliques
4. Build a junction tree satisfying the running intersection property

pub fn calibrate(&mut self) -> Result<()>

Calibrate the junction tree by passing messages.

This implements the message passing schedule for exact inference.

pub fn query_marginal(&self, variable: &str) -> Result<ArrayD<f64>>

Query marginal probability for a variable.

pub fn query_joint_marginal(&self, variables: &[String]) -> Result<ArrayD<f64>>

Query joint marginal over multiple variables.

pub fn treewidth(&self) -> usize

Get the treewidth of this junction tree.

The treewidth is the size of the largest clique minus 1.

pub fn verify_running_intersection_property(&self) -> bool

Check if the junction tree satisfies the running intersection property.

For every variable X, the set of cliques containing X forms a connected subtree.

Trait Implementations

impl Clone for JunctionTree

fn clone(&self) -> JunctionTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for JunctionTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for JunctionTree

fn default() -> Self

Returns the “default value” for a type.