Crate graphific

Source
Expand description

graphific is a graph data structure library.

Structs§

BasicDirectedGraph
A basic implementation of a directed graph. It doesn’t allow multiple edges but allow loops.
BasicUndirectedGraph
A basic implementation of an undirected graph. It doesn’t allow multiple edges but allow loops.
Edge
A structure describing an edge with an origin Key and destination Key.
Vertex
A structure describing a vertex with a Key and a Value.

Traits§

Algorithms
An interface describing all the algorithms that can be used on any kind of graphs.
AnyGraph
An interface used to describe any kind of graph.
Key
An interface used as an helper to implement a key.
Kinship
An interface for getting the successors and predecessors of each Vertex.
Value
An interface used as an helper to implement a value contained in a vertex.