[−][src]Struct btree_dag::BTreeDag
BTreeDag
is an implementation of a directed acyclic graph (abstract data structure)
which utilizes BTreeMap
for the vertex adjacency list.
Implementations
impl<T> BTreeDag<T> where
T: Ord,
[src]
T: Ord,
Trait Implementations
impl<T> AddEdge<T> for BTreeDag<T> where
T: Ord + Clone,
[src]
T: Ord + Clone,
When you add an edge, you should make sure that the x, and y vertices exist.
impl<T> AddVertex<T> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
fn add_vertex(&mut self, x: T) -> Option<BTreeSet<T>>
[src]
impl<T> Adjacent<T> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T: Clone> Clone for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
fn clone(&self) -> BTreeDag<T>
[src]
pub fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl<T> Connections<T> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
fn connections(&self, x: T) -> Option<&BTreeSet<T>>
[src]
impl<T: Debug> Debug for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T> Default for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T: Eq> Eq for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T> GetVertexValue<T> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
fn get_vertex_value(&self, v: T) -> Option<&BTreeSet<T>>
[src]
impl<T: PartialEq> PartialEq<BTreeDag<T>> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T> RemoveEdge<T> for BTreeDag<T> where
T: Ord + Clone,
[src]
T: Ord + Clone,
When an edge is removed, you should find the incident vertex and ensure the edge is removed from the vertex's adjacency list.
impl<T> RemoveVertex<T> for BTreeDag<T> where
T: Ord + Clone,
[src]
T: Ord + Clone,
When you remove a vertex, you should ensure there are no dangling edges.
impl<T> StructuralEq for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T> StructuralPartialEq for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
impl<T> Vertices<T> for BTreeDag<T> where
T: Ord,
[src]
T: Ord,
Auto Trait Implementations
impl<T> Send for BTreeDag<T> where
T: Send,
[src]
T: Send,
impl<T> Sync for BTreeDag<T> where
T: Sync,
[src]
T: Sync,
impl<T> Unpin for BTreeDag<T>
[src]
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,