Trait GraphBase

pub trait GraphBase {
    type EdgeId: Copy + PartialEq;
    type NodeId: Copy + PartialEq;
}

Base graph trait: defines the associated node identifier and edge identifier types.

Required Associated Types

type EdgeId: Copy + PartialEq

edge identifier

type NodeId: Copy + PartialEq

node identifier

Implementations on Foreign Types

impl<'a, G> GraphBase for &'a G

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<'a, G> GraphBase for &'a mut G

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

Implementors

impl<E, Ix> GraphBase for List<E, Ix>

where Ix: IndexType,

type NodeId = Ix

type EdgeId = EdgeIndex<Ix>

impl<G> GraphBase for Frozen<'_, G>

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<G> GraphBase for UndirectedAdaptor<G>

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<G, F> GraphBase for EdgeFiltered<G, F>

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<G, F> GraphBase for NodeFiltered<G, F>

where G: GraphBase,

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<G: GraphBase> GraphBase for Reversed<G>

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<G: Visitable> GraphBase for Acyclic<G>

type NodeId = <G as GraphBase>::NodeId

type EdgeId = <G as GraphBase>::EdgeId

impl<N, E, Ty, Ix> GraphBase for Csr<N, E, Ty, Ix>

where Ty: EdgeType, Ix: IndexType,

type NodeId = Ix

type EdgeId = usize

impl<N, E, Ty, Ix> GraphBase for Graph<N, E, Ty, Ix>

where Ix: IndexType,

type NodeId = NodeIndex<Ix>

type EdgeId = EdgeIndex<Ix>

impl<N, E, Ty, Ix> GraphBase for StableGraph<N, E, Ty, Ix>

where Ix: IndexType,

type NodeId = NodeIndex<Ix>

type EdgeId = EdgeIndex<Ix>

impl<N, E, Ty, S> GraphBase for GraphMap<N, E, Ty, S>

where N: Copy + PartialEq, S: BuildHasher,

type NodeId = N

type EdgeId = (N, N)

impl<N, E, Ty: EdgeType, Null: Nullable<Wrapped = E>, Ix: IndexType> GraphBase for MatrixGraph<N, E, Ty, Null, Ix>

type NodeId = NodeIndex<Ix>

type EdgeId = (NodeIndex<Ix>, NodeIndex<Ix>)