Struct EdgeTraversal 

pub struct EdgeTraversal {
    pub edge_list_id: EdgeListId,
    pub edge_id: EdgeId,
    pub cost: TraversalCost,
    pub result_state: Vec<StateVariable>,
}

Fields

edge_list_id: EdgeListId

edge_id: EdgeId

cost: TraversalCost

result_state: Vec<StateVariable>

Implementations

impl EdgeTraversal

pub fn new( next_edge: (EdgeListId, EdgeId), tree: &SearchTree, prev_state: &[StateVariable], si: &SearchInstance, ) -> Result<EdgeTraversal, SearchError>

traverses an edge, possibly after traversing some previous edge, collecting the access and traversal costs. returns the accumulated cost and updated search state.

The traversal and access models for the destination edge list are used over the following graph trajectory: (v1) -[e1]-> (v2) -[e2]-> (v3) - start_state: at location (v2) - next_edge: -[e2]-> - prev_edge: -[e1]-> (optional, is None at start of a forward search) - access model applied from e1 to e2 - traverse model applied to e2

Arguments

• next_edge - the edge to traverse
• prev_edge - the previously traversed edge, if exists, for access costs
• prev_state - the state before traversal, positioned closer to the destination
• si - the search assets for this query

Returns

An edge traversal summarizing the costs and result state of accessing and traversing the next edge.

pub fn new_local( trajectory: (&Vertex, &Edge, &Vertex), tree: &SearchTree, prev_state: &[StateVariable], state_model: &StateModel, traversal_model: &dyn TraversalModel, cost_model: &CostModel, ) -> Result<EdgeTraversal, SearchError>

executes a traversal from some source vertex and source state through some edge, producing the result state and cost.

this function signature makes uses lower-level constructs than the associated EdgeTraversal::new method and does not require [Arc]-wrapped types.

Trait Implementations

impl Allocative for EdgeTraversal

fn visit<'allocative_a, 'allocative_b: 'allocative_a>( &self, visitor: &'allocative_a mut Visitor<'allocative_b>, )

impl Clone for EdgeTraversal

fn clone(&self) -> EdgeTraversal

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EdgeTraversal

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for EdgeTraversal

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for EdgeTraversal

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

Formats the value using the given formatter.

impl Serialize for EdgeTraversal

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.