pub struct RecursiveGraphQueries;Expand description
Utility functions for common recursive graph queries
Implementations§
Source§impl RecursiveGraphQueries
impl RecursiveGraphQueries
Sourcepub fn all_paths_query(
processor: &RecursiveCteProcessor,
edges: &[(String, String, f64)],
start: &str,
end: &str,
max_depth: usize,
) -> DataFusionResult<Vec<GraphPath>>
pub fn all_paths_query( processor: &RecursiveCteProcessor, edges: &[(String, String, f64)], start: &str, end: &str, max_depth: usize, ) -> DataFusionResult<Vec<GraphPath>>
Standard “find all paths” CTE query
Sourcepub fn connected_component_query(
processor: &RecursiveCteProcessor,
edges: &[(String, String, f64)],
start: &str,
) -> DataFusionResult<Vec<String>>
pub fn connected_component_query( processor: &RecursiveCteProcessor, edges: &[(String, String, f64)], start: &str, ) -> DataFusionResult<Vec<String>>
Standard “find connected component” CTE query
Sourcepub fn shortest_path_query(
processor: &RecursiveCteProcessor,
edges: &[(String, String, f64)],
start: &str,
end: &str,
) -> DataFusionResult<Option<GraphPath>>
pub fn shortest_path_query( processor: &RecursiveCteProcessor, edges: &[(String, String, f64)], start: &str, end: &str, ) -> DataFusionResult<Option<GraphPath>>
Standard “shortest path” CTE query
Sourcepub fn paths_within_distance_query(
processor: &RecursiveCteProcessor,
edges: &[(String, String, f64)],
start: &str,
max_distance: f64,
) -> DataFusionResult<Vec<GraphPath>>
pub fn paths_within_distance_query( processor: &RecursiveCteProcessor, edges: &[(String, String, f64)], start: &str, max_distance: f64, ) -> DataFusionResult<Vec<GraphPath>>
Standard “paths within distance” CTE query
Auto Trait Implementations§
impl Freeze for RecursiveGraphQueries
impl RefUnwindSafe for RecursiveGraphQueries
impl Send for RecursiveGraphQueries
impl Sync for RecursiveGraphQueries
impl Unpin for RecursiveGraphQueries
impl UnsafeUnpin for RecursiveGraphQueries
impl UnwindSafe for RecursiveGraphQueries
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more