3 unstable releases
0.2.3 | Jan 25, 2021 |
---|---|
0.2.2 | Jan 21, 2021 |
0.2.1 |
|
0.1.3 | Jan 21, 2021 |
#2067 in Data structures
29KB
463 lines
Binary Tree Network (btree_network)
This library is a minimal implementation of a network
(abstract data structure) by way of a single binary tree map
(BTreeMap
). This implementation is often referred to as
an adjacency list.
The primary goals of this implementation are to be
minimal and idiomatic to the Rust language. The alloc
crate is the only dependency when compiled with default
features and is not optional. As one might assume, alloc
is required for reason the implementation relies on BTreeMap
(and the BTreeSet
wrapper).
Example
use crate::BTreeNetwork;
fn main() {
let mut network: BTreeNetwork<String> = BTreeNetwork::new();
// Add nodes.
network.add_vertex(String::from("Tarzan"));
network.add_vertex(String::from("Jane"));
// Add a relationship.
network.add_edge(String::from("Tarzan"), String::from("Jane"));
// Assert relationship now exists.
assert!(network.adjacdent(String::from("Tarzan"), String::from("Jane")));
}
Usage
Add the following to your Cargo.toml
file:
[dependencies]
btree_network = "0.2.3"
API
Please see the API for a full list of available methods.
License
This work is dually licensed under MIT OR Apache-2.0.
Dependencies
~0–520KB
~11K SLoC