nodify 0.1.0

A small crate providing utilies to explore graph (boosted by Rayon)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

//! Many different processes
//!
//! This module contains several different [`Process`es](Process)

use crate::Node;
use cfg_if::cfg_if;

pub mod dfs;
pub use dfs::DFS;

cfg_if! {
    if #[cfg(feature = "rayon")] {
        pub mod parallel_dfs;
        pub use parallel_dfs::ParallelDFS;
    }
}

/// A [`Process`] allowing to apply some transformations to a [`crate::Node`]
pub trait Process {
    /// The underlying [`Node`] type of this [`Process`]
    type Node: Node;

    /// Build a [`Process`] from a [`Node`]
    fn from_node(node: Self::Node) -> Self;
}

/// A [`Process`] allowing to check if a graph contains any [`crate::Node`]
/// verifying a given predicate
pub trait ContainsAny<P>: Process {
    /// Check if a graph contains any [`crate::Node`] verifying the given
    /// predicate `pred`
    fn contains_any(&self, pred: P) -> bool;
}