causal_hub::graphs

Trait PathGraph

Source 
pub trait PathGraph {
    // Required methods
    fn has_path(&self, x: usize, y: usize) -> bool;
    fn is_acyclic(&self) -> bool;
}
Expand description

Path checks on graph trait.

Required Methods§

Source

fn has_path(&self, x: usize, y: usize) -> bool

Checks if the graph contains a path.

Source

fn is_acyclic(&self) -> bool

Checks if the graph contains no cycles.

Implementors§