Enum RecursiveFragmentSpec 

pub enum RecursiveFragmentSpec {
    ShortestPath {
        edge_types: Vec<String>,
        direction: EdgeDirection,
        max_depth: usize,
        start_vertices: Vec<Value>,
        target_vertices: Vec<Value>,
        vertex_tag: String,
        weight: Option<String>,
    },
    MultiShortestPath {
        edge_types: Vec<String>,
        direction: EdgeDirection,
        max_depth: usize,
        left_vertex_column: String,
        right_vertex_column: String,
        single_shortest: bool,
        vertex_tag: String,
    },
    BFSShortest {
        edge_types: Vec<String>,
        direction: EdgeDirection,
        max_depth: usize,
        allow_loops: bool,
        vertex_tag: String,
    },
    AllPaths {
        edge_types: Vec<String>,
        direction: EdgeDirection,
        min_depth: usize,
        max_depth: usize,
        path_uniqueness: PathUniqueness,
        limit: Option<usize>,
        offset: usize,
        start_vertices: Vec<Value>,
        target_vertices: Vec<Value>,
        vertex_tag: String,
    },
    Fixpoint {
        cte_name: String,
        anchor: Arc<PhysicalPlan>,
        step: Option<Arc<PhysicalPlan>>,
        max_iterations: u64,
        col_names: Vec<String>,
    },
}

Immutable config for recursive fragment operators.

Variable-length path traversal, BFS, shortest-path, and multi-round graph algorithms use this explicit recursive fragment spec.

Frontier, visited-set, path-predecessor, and result-queue allocations are all accounted against the query memory pool. Each round and batch-expansion checks the cancellation token.

Variants

ShortestPath

Bidirectional BFS shortest path between start and target vertices.

When weight is set the search runs Dijkstra on that edge property instead of hop-count BFS (see algorithms::weighted_shortest_path).

Fields

edge_types: Vec<String>

direction: EdgeDirection

max_depth: usize

start_vertices: Vec<Value>

target_vertices: Vec<Value>

vertex_tag: String

Single vertex label used to materialize path vertices.

weight: Option<String>

Edge property used as the traversal weight (None = hop-count BFS).

MultiShortestPath

Multi-source multi-target shortest path via bidirectional BFS.

Fields

edge_types: Vec<String>

direction: EdgeDirection

max_depth: usize

left_vertex_column: String

right_vertex_column: String

single_shortest: bool

vertex_tag: String

Single vertex label used to materialize path vertices.

BFSShortest

BFS traversal with configurable depth and cycle policies.

Fields

edge_types: Vec<String>

direction: EdgeDirection

max_depth: usize

allow_loops: bool

vertex_tag: String

Single vertex label used to materialize path vertices.

AllPaths

Enumerate all paths between start and target vertices.

Fields

edge_types: Vec<String>

direction: EdgeDirection

min_depth: usize

max_depth: usize

path_uniqueness: PathUniqueness

limit: Option<usize>

offset: usize

start_vertices: Vec<Value>

target_vertices: Vec<Value>

vertex_tag: String

Single vertex label used to materialize path vertices.

Fixpoint

Recursive-CTE fixpoint (WITH [RECURSIVE] name AS (anchor [UNION ALL step])).

The anchor sub-plan runs once; the step sub-plan re-runs with the previous delta published as the CTE working table (read through CteScan sources keyed by the mangled cte_name) until no new rows appear or max_iterations is reached. step is None for a non-recursive CTE (inline view).

Fields

cte_name: String

Mangled CTE tag (crate::cte::mangle_cte_name).

anchor: Arc<PhysicalPlan>

Anchor sub-plan (runs once, seeds the working table).

step: Option<Arc<PhysicalPlan>>

Step sub-plan (re-runs per iteration over the delta).

max_iterations: u64

Fixpoint iteration cap (errors when exceeded).

col_names: Vec<String>

Output column names (single column in V1).

Trait Implementations

impl Clone for RecursiveFragmentSpec

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RecursiveFragmentSpec

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

Formats the value using the given formatter.