Enum SearchAlgorithm 

pub enum SearchAlgorithm {
    Dijkstra,
    AStarAlgorithm {
        weight_factor: Option<Cost>,
    },
    KspSingleVia {
        k: usize,
        underlying: Box<SearchAlgorithm>,
        similarity: Option<RouteSimilarityFunction>,
        termination: Option<KspTerminationCriteria>,
    },
    Yens {
        k: usize,
        underlying: Box<SearchAlgorithm>,
        similarity: Option<RouteSimilarityFunction>,
        termination: Option<KspTerminationCriteria>,
    },
}

Variants

Dijkstra

AStarAlgorithm

Fields

weight_factor: Option<Cost>

modifier applied as a factor to all cost values

KspSingleVia

Fields

k: usize

number of alternative paths to attempt

underlying: Box<SearchAlgorithm>

path search algorithm to use

similarity: Option<RouteSimilarityFunction>

if provided, filters out potential solution paths based on their similarity to the paths in the stored result set

termination: Option<KspTerminationCriteria>

termination criteria for the inner path search function

Yens

Fields

k: usize

number of alternative paths to attempt

underlying: Box<SearchAlgorithm>

path search algorithm to use

similarity: Option<RouteSimilarityFunction>

if provided, filters out potential solution paths based on their similarity to the paths in the stored result set

termination: Option<KspTerminationCriteria>

termination criteria for the inner path search function

Implementations

impl SearchAlgorithm

pub fn run_vertex_oriented( &self, src_id: VertexId, dst_id_opt: Option<VertexId>, query: &Value, direction: &Direction, si: &SearchInstance, ) -> Result<SearchAlgorithmResult, SearchError>

pub fn run_edge_oriented( &self, src: (EdgeListId, EdgeId), dst_opt: Option<(EdgeListId, EdgeId)>, query: &Value, direction: &Direction, si: &SearchInstance, ) -> Result<SearchAlgorithmResult, SearchError>

Trait Implementations

impl Clone for SearchAlgorithm

fn clone(&self) -> SearchAlgorithm

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SearchAlgorithm

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for SearchAlgorithm

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for SearchAlgorithm

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

where __S: Serializer,

Serialize this value into the given Serde serializer.