Struct SearchPath 

pub struct SearchPath {
    pub nodes: Vec<NodeId>,
    pub score: f32,
    pub leaf: Option<NodeId>,
}

Search path for multi-path algorithms.

Fields

nodes: Vec<NodeId>

Nodes in the path.

score: f32

Cumulative score.

leaf: Option<NodeId>

Leaf node (if path ends at leaf).

Implementations

impl SearchPath

pub fn new() -> Self

Create a new empty path.

pub fn from_node(node_id: NodeId, score: f32) -> Self

Create a path from a single node.

pub fn extend(&self, node_id: NodeId, score: f32) -> Self

Extend the path with a new node.

Trait Implementations

impl Clone for SearchPath

fn clone(&self) -> SearchPath

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SearchPath

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

Formats the value using the given formatter.

impl Default for SearchPath

fn default() -> Self

Returns the “default value” for a type.