incremental-topo 0.2.1

Data structure to maintain an incremental topological ordering over a collection of values
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

# Incremental Topo

[![Crates.io](https://img.shields.io/crates/v/incremental-topo.svg)](https://crates.io/crates/incremental-topo)
[![Travis CI](https://travis-ci.com/declanvk/incremental-topo.svg?branch=main)](https://travis-ci.com/declanvk/incremental-topo)
[![Documentation](https://docs.rs/incremental-topo/badge.svg)](https://docs.rs/incremental-topo)

A data structure for maintaining an topological ordering in an incremental fashion.

## Usage

To use `incremental-topo`, first add this to your `Cargo.toml`:

```toml
[dependencies]
incremental-topo = "0.2.1"
```

Next, add this to your crate:

```rust
use incremental_topo::IncrementalTopo;

let mut dag = IncrementalTopo::new();

let cat = dag.add_node();
let dog = dag.add_node();
let human = dag.add_node();

assert_eq!(dag.len(), 3);

dag.add_dependency(&human, &dog).unwrap();
dag.add_dependency(&human, &cat).unwrap();
dag.add_dependency(&dog, &cat).unwrap();

let animal_order: Vec<_> = dag.descendants(&human).unwrap().collect();

assert_eq!(animal_order, vec![dog, cat]);
```

See [documentation](https://docs.rs/incremental-topo) for more details.

## License

This project is dual licensed under the [MIT license](LICENSE-MIT) and [Apache 2.0 license](LICENSE-APACHE).