Crate matrixgraph [−] [src]
A graph implementation based on dense adjacency matrices
WARNING! Please expect odd bugs and backward incompatible changes at this early stage!
Features
Supported structs:
SimpleGraph
: a simple graph represented by the upper right triangle of an adjacency matrix of fixed sizeDigraph
: a digraph represented by a dense adjacency matrix of fixed size
Usage
Add this library as a crate to your project:
extern crate matrixgraph;
Define a graph:
use matrixgraph::{Digraph, BasicGraphMethods}; let mut digraph = Digraph::new(3); digraph.set_edge((0, 1), Some(1.0f64)); digraph.set_edge((0, 2), Some(4.0f64)); digraph.set_edge((1, 2), Some(2.0f64));
Structs
Digraph |
A digraph represented by a dense adjacency matrix of fixed size |
SimpleGraph |
A simple graph represented by the upper right triangle of an adjacency matrix of fixed size |
Enums
Graph |
An enum of structs representing graphs |
Traits
BasicGraphMethods |
Provides basic graph methods. |