Struct PartialPath

pub struct PartialPath { /* private fields */ }

A partially complete path containing the indices of graph vertices and its A* scores

Implementations

impl PartialPath

pub fn new(start: usize) -> Self

Creates a new partial path from the starting vertex index

pub fn clone_and_add( &self, new_vertex: usize, new_g_score: f32, new_f_score: f32, ) -> PartialPath

Returns a clone with the new vertex added to the end and updates scores to given new scores

Trait Implementations

impl Clone for PartialPath

fn clone(&self) -> PartialPath

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for PartialPath

fn default() -> Self

Returns the “default value” for a type.

impl Ord for PartialPath

fn cmp(&self, other: &Self) -> Ordering

Only compairs f-value and heuristic

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for PartialPath

fn eq(&self, other: &Self) -> bool

Only determaines if scores are equal, does not evaluate vertices

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for PartialPath

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

Only compairs f-value and heuristic

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Eq for PartialPath