2 个版本

0.0.1 2019 年 11 月 11 日
0.0.0 2019 年 11 月 11 日

#23 in #small-vec

MIT/Apache

16KB
269

smallgraph

docs.rs docs

[dependencies]
smallgraph = "0.0"

基于 smallvec 和代际索引的图实现,以增加节点成员的内存缓存局部性。

  • #![no_std]
  • smalltree 实现基于 smallgraph
  • 简单的 API,易于与借用检查器协同工作
  • 使用泛型传入数值类型以能够调整大小

示例

struct Foo;

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

许可证

本项目可在以下任一许可证下使用:

任选其一。

贡献

除非你明确表示,否则根据 Apache-2.0 许可证的定义,你提交给 smallgraph 的任何有意贡献,将按照上述方式双许可,不附加任何额外条款或条件。

依赖项

~74KB