Skip to main content

par_dfs

Function par_dfs 

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

并行 DFS(子树并行,无锁设计)

使用原子操作标记访问状态,避免 Mutex 锁竞争