Crate rs_graph

A library for basic graph data structures and algorithms.

Re-exports

pub use self::graph::BiNumberedEdge;

pub use self::graph::NumberedDigraph;

pub use self::graph::NumberedEdge;

pub use self::graph::NumberedGraph;

pub use self::graph::NumberedNetwork;

pub use self::graph::NumberedNode;

pub use self::graph::Digraph;

pub use self::graph::Edge;

pub use self::graph::Graph;

pub use self::graph::Network;

pub use self::graph::Node;

pub use self::graph::IndexDigraph;

pub use self::graph::IndexGraph;

pub use self::graph::IndexNetwork;

pub use self::reversedigraph::reverse;

pub use self::reversedigraph::ReverseDigraph;

pub use crate::builder::Buildable;

pub use crate::builder::Builder;

pub use self::attributed::Attributed;

pub use self::attributed::AttributedBuilder;

pub use self::attributed::AttributedGraph;

pub use self::attributed::AttributedNetwork;

pub use self::attributed::Attributes;

pub use self::attributed::NetworkAttributes;

pub use self::linkedlistgraph::LinkedListGraph;

pub use crate::vec::BiEdgeSlice;

pub use crate::vec::EdgeSlice;

pub use crate::vec::NodeSlice;

pub use crate::vec::BiEdgeVec;

pub use crate::vec::EdgeVec;

pub use crate::vec::NodeVec;

pub use crate::vec::IndexBiEdgeSlice;

pub use crate::vec::IndexEdgeSlice;

pub use crate::vec::IndexNodeSlice;

pub use crate::vec::IndexBiEdgeVec;

pub use crate::vec::IndexEdgeVec;

pub use crate::vec::IndexNodeVec;

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 LinkedListGraph.

edgevec

Create an edge vector associated with a LinkedListGraph.

idxbiedgevec

Create a biedge vector associated with a network.

idxedgevec

Create an edge vector associated with a graph.

idxnodevec

Create a node vector associated with a graph.

nodevec

Create a node vector associated with a LinkedListGraph.

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.