Trait oxidd_core::util::NodeSet

pub trait NodeSet<E>: Clone + Default + Eq {
    // Required methods
    fn len(&self) -> usize;
    fn insert(&mut self, edge: &E) -> bool;
    fn contains(&self, edge: &E) -> bool;
    fn remove(&mut self, edge: &E) -> bool;

    // Provided method
    fn is_empty(&self) -> bool { ... }
}

Set of nodes

Required Methods

fn len(&self) -> usize

Get the number of nodes in the set

fn insert(&mut self, edge: &E) -> bool

Add a node (the node to which edge points) to the set

Returns true if the element was added (i.e. not previously present).

fn contains(&self, edge: &E) -> bool

Return true if the set contains the given node

fn remove(&mut self, edge: &E) -> bool

Remove a node from the set

Returns true if the node was present in the set.

Provided Methods

fn is_empty(&self) -> bool

Returns true iff there are no nodes in the set

Object Safety

This trait is not object safe.

Implementations on Foreign Types

impl<E: Edge> NodeSet<E> for BTreeSet<NodeID>

fn len(&self) -> usize

fn insert(&mut self, edge: &E) -> bool

fn contains(&self, edge: &E) -> bool

fn remove(&mut self, edge: &E) -> bool

impl<E: Edge, S: Clone + Default + BuildHasher> NodeSet<E> for HashSet<NodeID, S>

fn len(&self) -> usize

fn insert(&mut self, edge: &E) -> bool

fn contains(&self, edge: &E) -> bool

fn remove(&mut self, edge: &E) -> bool

Implementors