Struct DijkstraWorkspace 

pub struct DijkstraWorkspace<Node, Cost> { /* private fields */ }

Reusable distances, predecessors, node slots, and priority queue.

Implementations

impl<Node, Cost: Measure> DijkstraWorkspace<Node, Cost>

pub const fn new() -> Self

pub fn distance_at(&self, slot: usize) -> Option<Cost>

where Cost: Copy,

pub fn predecessor_at(&self, slot: usize) -> Option<Node>

where Node: Copy,

pub fn path_to<G>(&self, source: Node, target: Node) -> Option<Vec<Node>>

where G: IndexGraphView<Node = Node>, Node: Copy + Eq, Cost: Copy,

Trait Implementations

impl<Node: Clone, Cost: Clone> Clone for DijkstraWorkspace<Node, Cost>

fn clone(&self) -> DijkstraWorkspace<Node, Cost>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Node: Debug, Cost: Debug> Debug for DijkstraWorkspace<Node, Cost>

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

Formats the value using the given formatter.

impl<Node, Cost: Measure> Default for DijkstraWorkspace<Node, Cost>

fn default() -> Self

Returns the “default value” for a type.