Trait GraphType

pub trait GraphType {
    type Node<'a>: Copy + Eq;
    type Edge<'a>: Copy + Eq;
}

Base information of a graph.

Required Associated Types

type Node<'a>: Copy + Eq

Type of a node.

type Edge<'a>: Copy + Eq

Type of an edge.

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.

Implementations on Foreign Types

impl<'g, G> GraphType for &'g G

where G: GraphType,

type Node<'a> = <G as GraphType>::Node<'a>

type Edge<'a> = <G as GraphType>::Edge<'a>

impl<G> GraphType for Rc<G>

where G: GraphType,

type Node<'a> = <G as GraphType>::Node<'a>

type Edge<'a> = <G as GraphType>::Edge<'a>

Implementors

impl<'g, G> GraphType for Network<'g, G>

where G: GraphType,

type Node<'a> = <G as GraphType>::Node<'a>

type Edge<'a> = NetworkEdge<<G as GraphType>::Edge<'a>>

impl<'g, G> GraphType for ReverseDigraph<'g, G>

where G: GraphType,

type Node<'a> = <G as GraphType>::Node<'a>

type Edge<'a> = <G as GraphType>::Edge<'a>

impl<ID> GraphType for VecGraph<ID>

where ID: PrimInt + Unsigned,

type Node<'a> = Node<ID>

type Edge<'a> = Edge<ID>

impl<ID, N, E> GraphType for LinkedListGraph<ID, N, E>

where ID: PrimInt + Unsigned,

type Node<'a> = Node<ID>

type Edge<'a> = Edge<ID>