Skip to main content

ShortestPathOperator

Struct ShortestPathOperator 

Source
pub struct ShortestPathOperator { /* private fields */ }
Expand description

Operator that finds shortest paths between source and target nodes.

For each input row containing source and target nodes, this operator computes the shortest path and outputs the path as a value.

Implementations§

Source§

impl ShortestPathOperator

Source

pub fn new( store: Arc<LpgStore>, input: Box<dyn Operator>, source_column: usize, target_column: usize, edge_type: Option<String>, direction: Direction, ) -> Self

Creates a new shortest path operator.

Source

pub fn with_all_paths(self, all_paths: bool) -> Self

Sets whether to find all shortest paths.

Trait Implementations§

Source§

impl Operator for ShortestPathOperator

Source§

fn next(&mut self) -> OperatorResult

Pulls the next batch of data. Returns None when exhausted.
Source§

fn reset(&mut self)

Resets to initial state so you can iterate again.
Source§

fn name(&self) -> &'static str

Returns a name for debugging/explain output.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.