Struct ddo::core::implementation::heuristics::FromLongestPath

pub struct FromLongestPath { /* fields omitted */ }

This is the default strategy to recover the set of free variables from a node This strategy retrieves the set of free variables from a node by walking the set of variables assigned along the longest path to the current node.

It starts from the full set of variables (problem.all_vars()) and iteratively removes the variables that have been assigned a value on the longest path.

Methods

impl FromLongestPath

pub fn new(all_vars: VarSet) -> FromLongestPath

This function creates a FromLongestPath heuristic from a reference to the problem being solved.

Trait Implementations

impl Clone for FromLongestPath

fn clone(&self) -> FromLongestPath

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for FromLongestPath

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

Formats the value using the given formatter.

impl<T> LoadVars<T> for FromLongestPath

fn variables(&self, node: &Node<T>) -> VarSet

Returns the set of variables having no assigned value along the longest path to node.