graphlib
cargo install graphlib

graphlib

Simple but powerful graph library for Rust

by purpleprotocol

0.6.2 (see all)License:MIT
cargo install graphlib
Readme

Graphlib

Build Status Discord Badge Latest Version Documentation

Graphlib is a simple and powerful Rust graph library.


This library attempts to provide a generic api for building, mutating and iterating over graphs that is similar to that of other data-structures found in Rust i.e. Vec, HashMap, VecDeque, etc.

Using Graphlib

use graphlib::Graph;

let mut graph: Graph<usize> = Graph::new();

// Add two vertices to the graph
let id1 = graph.add_vertex(1);
let id2 = graph.add_vertex(2);

// Add an edge between the two vertices
graph.add_edge(&id1, &id2);

assert_eq!(*graph.fetch(&id1).unwrap(), 1);
assert_eq!(*graph.fetch(&id2).unwrap(), 2);

// The graph has 2 vertices and one edge at this point
assert_eq!(graph.vertex_count(), 2);
assert_eq!(graph.edge_count(), 1);

// Remove one of the connected vertices
graph.remove(&id1);

assert_eq!(graph.vertex_count(), 1);
assert_eq!(graph.edge_count(), 0);

Using without std

In Cargo.toml:

[dependencies]
graphlib = { version = "*", features = ["no_std"] }

Contributing

We welcome anyone wishing to contribute to Graphlib! Check out the issues section of the repository before starting out.

License

Graphlib is licensed under the MIT license.

GitHub Stars

158

LAST COMMIT

8mos ago

MAINTAINERS

1

CONTRIBUTORS

14

OPEN ISSUES

5

OPEN PRs

0
VersionTagPublished
0.6.2
2yrs ago
0.6.1
2yrs ago
0.6.0
2yrs ago
0.5.3
3yrs ago
No alternatives found
No tutorials found
Add a tutorial