Enum map_model::pathfind::engine::PathfindEngine

pub enum PathfindEngine {
    Empty,
    Dijkstra {
        graph: DiGraph<usize, usize>,
    },
    CH {
        graph: FastGraph,
        path_calc: ThreadLocal<RefCell<PathCalculator>>,
    },
}

This operates on raw IDs and costs; no type safety. The thing containing this transforms to/from higher-level types.

Variants

Empty

Dijkstra

Fields

graph: DiGraph<usize, usize>

CH

Fields

graph: FastGraph

path_calc: ThreadLocal<RefCell<PathCalculator>>

Implementations

impl PathfindEngine

pub fn calculate_path( &self, start: usize, end: usize ) -> Option<(usize, Vec<usize>)>

Returns (path cost, node IDs in path)

pub fn calculate_path_multiple_sources_and_targets( &self, starts: Vec<(usize, usize)>, ends: Vec<(usize, usize)> ) -> Option<(usize, Vec<usize>)>

Returns (path cost, node IDs in path). Input is pairs of (node ID, extra weight)

pub fn reuse_ordering(&self) -> CreateEngine<'_>

pub fn is_dijkstra(&self) -> bool

pub fn all_costs_from(&self, start: usize) -> HashMap<usize, usize>

Trait Implementations

impl Clone for PathfindEngine

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'de> Deserialize<'de> for PathfindEngine

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for PathfindEngine

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

where __S: Serializer,

Serialize this value into the given Serde serializer.