Skip to main content

par_bfs

god_graph::algorithms::parallel

Function par_bfs 

Source 
pub fn par_bfs<T, F>(
    graph: &Graph<T, impl Clone + Send + Sync>,
    start: NodeIndex,
    visitor: F,
)
where
    T: Clone + Send + Sync,
    F: Fn(NodeIndex, usize) -> bool + Send + Sync,
Expand description

并行 BFS（分层并行，无锁设计）

每层节点并行处理，层间同步 使用线程局部收集 + 合并策略避免 Mutex 锁竞争