[−][src]Crate rs_graph

A library for basic graph data structures and algorithms.

Re-exports

pub use self::traits::Digraph;

pub use self::traits::Graph;

pub use self::traits::IndexDigraph;

pub use self::traits::IndexGraph;

pub use self::traits::NumberedDigraph;

pub use self::traits::NumberedGraph;

pub use self::adapters::Network;

pub use crate::builder::Buildable;

pub use crate::builder::Builder;

pub use self::linkedlistgraph::LinkedListGraph;

pub use self::attributes::AttributedGraph;

pub use self::attributes::EdgeAttributes;

pub use self::attributes::NodeAttributes;

pub use crate::vec::EdgeVec;

pub use crate::vec::NodeVec;

adapters
adjacencies	Abstraction of neighboring edges.
algorithms	General algorithms working on graphs.
attributed	Deprecated Extend a graph with attributes.
attributes	Extend a graph with attributes.
branching	Compute a maximum weight branching.
builder	Traits for constructing graphs.
classes	Graph classes Some common graph classes.
collections
dimacs	Reading files in DIMACS format.
draw	Visualizing graphs.
filtered	This is a graph adaptor suppressing some edges.
linkedlistgraph	A linked-list based graph implementation.
maxflow	Maximum Network Flow algorithms.
mst	Minimum spanning tree algorithms.
search	Graph search algorithms.
shortestpath	Shortest path algorithms.
steinlib	Reading files in `SteinLib` format.
string
traits	Traits for graph data structures.
vec	This module provides vectors that can be indexed by nodes, edges or arcs.

A digraph wrapping an existing graph with edges in opposite directions.

Net	The default graph type.