smallgraph

[dependencies]
smallgraph = "0.0"

A graph implementation based on smallvec and generational indexes to increase memory cache locality of node members.

• #![no_std]
• smalltree implementation is built on smallgraph
• simple api that is easy to work with borrow checker
• use generics to pass in a numeric type to be able to tune sizing

Example

struct Foo;

fn main(){
  let g = smallgraph::SmallGraph::new();
  let n1 = g.insert(Foo);
  let n2 = g.insert(Foo);
  g.connect(n1,n2);
}

License

This project is licensed under either of

• Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in smallgraph by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.