Crate rs_graph [−] [src]
A library for basic graph data structures and algorithms.
Reexports
Modules
algorithms |
General algorithms working on graphs. |
attributed |
Extend a graph with attributes. |
bfs |
Breath-first-search algorithms. |
branching |
Compute a maximum weight branching. |
builder |
Traits for constructing graphs. |
classes |
Graph classes Some common graph classes. |
dfs |
Breath-first-search algorithms. |
draw |
Visualizing graphs. |
graph |
Traits for graph data structures. |
linkedlistgraph |
A linked-list based graph implementation. |
maxflow |
Maximum Network Flow algorithms. |
mst |
Minimum spanning tree algorithms. |
reversedigraph |
Reverse the direction of the edges of a digraph. |
shortestpath |
Shortest path algorithms. |
vec |
This module provides vectors that can be indexed by nodes, edges or arcs. |
Macros
biedgevec |
Create a biedge vector associated with a network. |
edgevec |
Create an edge vector associated with a graph. |
nodevec |
Create a node vector associated with a graph. |
Traits
EdgeMap |
Trait for maps assigning values to edges of a graph. |
EdgeMapMut |
Trait for mutable maps assigning values to edges of a graph. |
NodeMap |
Trait for maps assigning values to nodes of a graph. |
NodeMapMut |
Trait for mutable maps assigning values to nodes of a graph. |
Type Definitions
Net |
The default graph type. |