Crate rs_graph

A library for basic graph data structures and algorithms.

Reexports

pub use self::graph::Node;

pub use self::graph::Edge;

pub use self::graph::Graph;

pub use self::graph::Digraph;

pub use self::graph::Network;

pub use self::graph::IndexGraph;

pub use self::graph::IndexNetwork;

pub use builder::Builder;

pub use self::attributed::Attributes;

pub use self::attributed::NetworkAttributes;

pub use self::attributed::Attributed;

pub use self::attributed::AttributedGraph;

pub use self::attributed::AttributedNetwork;

pub use self::attributed::AttributedBuilder;

pub use self::wrapped::WrappedGraph;

pub use self::wrapped::WrappedGraphMut;

pub use self::wrapped::WrappedBuilder;

pub use self::linkedlistgraph::LinkedListGraph;

pub use self::vec::NodeSlice;

pub use self::vec::NodeSliceMut;

pub use self::vec::NodeVec;

pub use self::vec::EdgeSlice;

pub use self::vec::EdgeSliceMut;

pub use self::vec::EdgeVec;

pub use self::vec::BiEdgeSlice;

pub use self::vec::BiEdgeSliceMut;

pub use self::vec::BiEdgeVec;

Modules

algorithms	General algorithms working on graphs.
attributed	Extend a graph with attributes.
branching	Compute a maximum weight branching.
builder	Traits for constructing graphs.
classes	Graph classes Some common graph classes.
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.
shortestpath	Shortest path algorithms.
vec	This module provides vectors that can be indexed by nodes, edges or arcs.
wrapped	Graphs embedded in another struct.

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.

Type Definitions

Net	The default graph type.