Trait IsTree 

pub trait IsTree {
    type Graph: VisitableGraph;

    // Required method
    fn is_tree(&self, root: impl AsRef<NodeID>) -> bool;

    // Provided method
    fn check_is_tree(&self, root: impl AsRef<NodeID>) -> Result<()> { ... }
}

A trait for a graph that supports checking whether it is a tree.

Required Associated Types

type Graph: VisitableGraph

Required Methods

fn is_tree(&self, root: impl AsRef<NodeID>) -> bool

Provided Methods

fn check_is_tree(&self, root: impl AsRef<NodeID>) -> Result<()>

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<G> IsTree for G

where G: DepthFirstSearch<G, bool> + VisitableGraph,

type Graph = G