rk-utils 0.2.2

A collection of utility functions and data structures for rust.
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

use crate::topo_sort::{topo_sort, DepGraph};
use std::collections::HashSet;

#[test]
fn topolotical_sort_test() {
    let mut graph = DepGraph::new();

    graph.insert(
        "A".to_string(),
        HashSet::from(["B".to_string(), "C".to_string(), "D".to_string()]),
    );
    graph.insert(
        "B".to_string(),
        HashSet::from(["C".to_string(), "E".to_string()]),
    );
    graph.insert("C".to_string(), HashSet::from(["D".to_string()]));
    graph.insert("E".to_string(), HashSet::from(["D".to_string()]));

    let ordering = topo_sort(&graph).unwrap();
    assert_eq!(ordering.len(), 5);
    assert_eq!(
        *ordering.first().unwrap(),
        "D".to_string()
    );
    assert_eq!(
        *ordering.last().unwrap(),
        "A".to_string()
    );
}