A Rust implementation of a GRAph THEory library.
Grathe is a graph theory library that provides a coherent programming experience. Its main goal is to reduce the effort of translating theoretical aspect into practical computation.
Include grathe into Cargo.toml as dependency.
Here is a brief example:
```rust use anyhow::Result; // Catch any error. use all_asserts::; // Human-readable assertions. use grathe::prelude::; // Frequently used items.
fn main() -> Result<()> { // Define an (undirected) graph given its edges. let mut G = Graph::from_edges([ (0, 1), (1, 2), (3, 4) ]);
// Iterate over the vertex set.
for x in V!(G) {
assert_true!(G.has_vertex(&x));
}
// Iterate over the neighbors of `1`.
for x in Ne!(G, &1)? {
assert_true!(G.has_edge(&(x, 1))?);
}
// Set label for an existing vertex.
let x = G.set_vertex_label(&1, "1")?;
assert_eq!(G.get_vertex_label(&x)?, "1");
// Handle errors in a Rust-compatible way.
assert_true!(
match G.add_vertex_label("1") {
Err(_) => true, // Error! Vertex already defined!
Ok(_) => false, // Ok! Vertex added successfully!
}
);
// Exit with no error.
Ok(())
} ```
This repository is based on the following literature:
Grathe is dual-licensed under the APACHE LICENSE Version 2 or the MIT LICENSE to be compatible with the Rust project.