Expand description

Commonly used items.

use petgraph::prelude::*;

Structs§

  • A breadth first search (BFS) of a graph.
  • Visit nodes of a graph in a depth-first-search (DFS) emitting nodes in preorder (when they are first discovered).
  • Visit nodes in a depth-first-search (DFS) emitting nodes in postorder (each node after all its descendants have been emitted).
  • Edge identifier.
  • Graph<N, E, Ty, Ix> is a graph datastructure using an adjacency list representation.
  • GraphMap<N, E, Ty> is a graph datastructure using an associative array of its node weights N.
  • Node identifier.
  • StableGraph<N, E, Ty, Ix> is a graph datastructure using an adjacency list representation.

Enums§

Traits§

Type Aliases§