Struct TransitiveClosureBounds 

pub struct TransitiveClosureBounds {
    pub max_depth: Option<usize>,
    pub max_sources: Option<usize>,
    pub max_pairs: Option<usize>,
}

Bounds for transitive closure computation.

Transitive closure can be expensive on large graphs (O(|V|²) space). Use bounds to limit computation to a manageable subset.

Fields

• max_depth - Maximum traversal depth from each source (None = unlimited)
• max_sources - Maximum number of source nodes to process (None = all)
• max_pairs - Stop after this many reachable pairs found (None = unlimited)

Example

use sqlitegraph::algo::TransitiveClosureBounds;

// Limit to depth 3, process first 100 sources
let bounds = TransitiveClosureBounds {
    max_depth: Some(3),
    max_sources: Some(100),
    max_pairs: None,
};

Fields

max_depth: Option<usize>

Maximum depth to traverse from each source node.

None means unlimited depth (full reachability). Some(1) means only direct neighbors.

max_sources: Option<usize>

Maximum number of source nodes to process.

None means process all nodes as sources. Some(n) limits to the first n nodes from all_entity_ids().

max_pairs: Option<usize>

Maximum number of reachable pairs to compute.

None means compute all pairs. Some(n) stops early after n pairs found.

Implementations

impl TransitiveClosureBounds

pub fn unbounded() -> Self

Creates unbounded transitive closure (full computation).

Equivalent to TransitiveClosureBounds::default().

Example

use sqlitegraph::algo::TransitiveClosureBounds;

let bounds = TransitiveClosureBounds::unbounded();

pub fn with_depth(max_depth: usize) -> Self

Creates bounded transitive closure with depth limit only.

Parameters

• max_depth - Maximum traversal depth

Example

use sqlitegraph::algo::TransitiveClosureBounds;

// Only compute 2-hop reachability
let bounds = TransitiveClosureBounds::with_depth(2);

pub fn with_sources(max_sources: usize) -> Self

Creates bounded transitive closure with source limit only.

Parameters

• max_sources - Maximum number of source nodes

Example

use sqlitegraph::algo::TransitiveClosureBounds;

// Process only first 50 source nodes
let bounds = TransitiveClosureBounds::with_sources(50);

Trait Implementations

impl Clone for TransitiveClosureBounds

fn clone(&self) -> TransitiveClosureBounds

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TransitiveClosureBounds

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

Formats the value using the given formatter.

impl Default for TransitiveClosureBounds

fn default() -> TransitiveClosureBounds

Returns the “default value” for a type.