pub trait LargeGraphOps<N: Node, E: EdgeWeight> {
// Required methods
fn parallel_degrees(
&self,
config: &ParallelConfig,
) -> Result<HashMap<N, usize>>;
fn iter_edges_chunked(&self, chunk_size: usize) -> LargeGraphIterator<N, E>;
fn cache_friendly_matrix(&self) -> Result<Vec<Vec<E>>>;
}
Expand description
Optimized graph algorithms trait for large graphs
Required Methods§
Sourcefn parallel_degrees(&self, config: &ParallelConfig) -> Result<HashMap<N, usize>>
fn parallel_degrees(&self, config: &ParallelConfig) -> Result<HashMap<N, usize>>
Parallel computation of node degrees
Sourcefn iter_edges_chunked(&self, chunk_size: usize) -> LargeGraphIterator<N, E>
fn iter_edges_chunked(&self, chunk_size: usize) -> LargeGraphIterator<N, E>
Memory-efficient iteration over edges
Sourcefn cache_friendly_matrix(&self) -> Result<Vec<Vec<E>>>
fn cache_friendly_matrix(&self) -> Result<Vec<Vec<E>>>
Cache-friendly matrix representation