Crate graphrepresentations

Graph Representations

This crate provides different representations for graphs, some of which are efficient to use, and others that are efficient to construct.

The crate supports conversion between the different representations while preserving node ids.

If you are missing a feature or found a bug, please open an issue on github.

Modules

adjacencyarray

Defines the adjacency array graph representation.

graph

Defines different traits of graphs.

simplegraph

A mutable graph representation.

Structs

EdgeId

Identifies an edge in a graph.

NodeId

Identifies a node in a graph.

Type Aliases

IdType

The internal type used for node and edge ids.