Trait petgraph::visit::GetAdjacencyMatrix

pub trait GetAdjacencyMatrix: Graphlike {
    type AdjMatrix;
    fn adjacency_matrix(&self) -> Self::AdjMatrix;
    fn is_adjacent(
        &self, 
        matrix: &Self::AdjMatrix, 
        a: Self::NodeId, 
        b: Self::NodeId
    ) -> bool;
}

Create or access the adjacency matrix of a graph

Associated Types

type AdjMatrix

Required Methods

fn adjacency_matrix(&self) -> Self::AdjMatrix

fn is_adjacent(
    &self,
    matrix: &Self::AdjMatrix,
    a: Self::NodeId,
    b: Self::NodeId
) -> bool

Implementors

• impl<N, E> GetAdjacencyMatrix for GraphMap<N, E> where
    N: Copy + Ord + Hash,  type AdjMatrix = ();
• impl<N, E, Ty, Ix> GetAdjacencyMatrix for Graph<N, E, Ty, Ix> where
    Ty: EdgeType,
    Ix: IndexType,  type AdjMatrix = FixedBitSet;