Struct EdgeCutConstraintModel 

pub struct EdgeCutConstraintModel {
    pub underlying: Arc<dyn ConstraintModel>,
    /* private fields */
}

A wrapper of the user-generated ConstraintModel which prohibits traversals on selected edges. algorithms can create this wrapper with a set of “cut edges” and the search will not allow traversal of these edges.

Fields

underlying: Arc<dyn ConstraintModel>

Implementations

impl EdgeCutConstraintModel

pub fn new( underlying: Arc<dyn ConstraintModel>, cut_edges: HashSet<EdgeId>, ) -> EdgeCutConstraintModel

Trait Implementations

impl ConstraintModel for EdgeCutConstraintModel

fn valid_frontier( &self, ctx: &EdgeFrontierContext<'_>, state: &[StateVariable], state_model: &StateModel, ) -> Result<bool, ConstraintModelError>

Validates an edge before allowing it to be added to the search frontier.

fn valid_edge(&self, edge: &Edge) -> Result<bool, ConstraintModelError>

Validates an edge independent of a search state, noting whether it is simply impassable with this ConstraintModel configuration. Can be called by valid_frontier as a cheaper first-pass operation. Also used by MapModel during query map matching.