Struct Path 

pub struct Path {
    pub nodes: Vec<NodeId>,
    pub cost: i64,
}

Path in a graph

Fields

nodes: Vec<NodeId>

Nodes in the path (as indices)

cost: i64

Total cost/distance of the path

Implementations

impl Path

pub fn empty() -> Self

Create an empty path

pub fn is_empty(&self) -> bool

Check if path is empty

pub fn len(&self) -> usize

Number of nodes in path

Trait Implementations

impl Clone for Path

fn clone(&self) -> Path

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Path

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

Formats the value using the given formatter.