Struct CompactBfsResources 

pub struct CompactBfsResources {
    pub queue: VecDeque<VertexId>,
    pub visited: [u64; 4],
    pub results: Vec<VertexId>,
}

Compact bitset pool for small graphs

Uses fixed-size bitsets instead of HashSets for graphs with <= 256 vertices.

Fields

queue: VecDeque<VertexId>

Queue for BFS traversal

visited: [u64; 4]

Visited bitmap (256 bits = 32 bytes)

results: Vec<VertexId>

Results vector

Implementations

impl CompactBfsResources

pub fn new() -> Self

Create new compact BFS resources

pub fn clear(&mut self)

Clear for reuse

pub fn is_visited(&self, v: VertexId) -> bool

Check if vertex is visited

pub fn mark_visited(&mut self, v: VertexId) -> bool

Mark vertex as visited

pub fn visited_count(&self) -> usize

Count visited vertices

Trait Implementations

impl Default for CompactBfsResources

fn default() -> Self

Returns the “default value” for a type.