Trait graph_theory::Graph

pub trait Graph {
    type Node: Node + Clone;
    type Edge: Edge + Clone;

    // Required methods
    fn count_nodes(&self) -> usize;
    fn get_node(&self, index: usize) -> Option<Cow<'_, Self::Node>>;

    // Provided methods
    fn get_nodes(&self) -> GetNodesVisitor<'_, Self>  { ... }
    fn mut_node(&mut self, index: usize) -> Option<&mut Self::Node> { ... }
    fn insert_node(&mut self, node: Self::Node) -> usize { ... }
    fn remove_node(&mut self, index: usize) -> Option<Self::Node> { ... }
}

Required Associated Types

type Node: Node + Clone

type Edge: Edge + Clone

Required Methods

fn count_nodes(&self) -> usize

fn get_node(&self, index: usize) -> Option<Cow<'_, Self::Node>>

Provided Methods

fn get_nodes(&self) -> GetNodesVisitor<'_, Self>

fn mut_node(&mut self, index: usize) -> Option<&mut Self::Node>

fn insert_node(&mut self, node: Self::Node) -> usize

fn remove_node(&mut self, index: usize) -> Option<Self::Node>

Implementors