scirs2-graph 0.4.2

Graph processing module for SciRS2 (scirs2-graph)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

//! Streaming graph processing — core module and advanced algorithms.
//!
//! This module re-exports all types from the original streaming core and adds:
//! - [`GraphStream`]: iterator-backed edge stream abstraction
//! - [`StreamingTriangleCounter`]: reservoir+window-based exact/approximate triangle counting
//! - [`StreamingUnionFind`]: online connected-components via Union-Find
//! - [`streaming_bfs`]: multi-pass memory-efficient BFS over an edge stream
//! - [`StreamingDegreeEstimator`]: count-min sketch degree estimation
//!
//! The original sliding-window and Doulion/MASCOT triangle counters, streaming
//! graph, and degree-distribution types are all still available via [`core`].

// Re-export the original streaming core unchanged
pub mod core;
pub use core::*;

// New streaming algorithm extensions
pub mod algorithms;
pub use algorithms::{
    streaming_bfs, GraphStream, StreamBfsResult, StreamConfig, StreamingBfsConfig,
    StreamingDegreeEstimator, StreamingTriangleCounter, StreamingUnionFind,
};