pofk_algorithm 0.0.3

A collection of efficient algorithms implemented in Rust for real-world projects.
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
45
46
47
48
49

// Tests for Kruskal's Minimum Spanning Tree (MST) algorithm
use super::super::graph_algorithms::kruskal::kruskal;

#[test]
fn test_kruskal_basic() {
    let nodes = [1, 2, 3, 4];
    let edges = [
        (1, 2, 1),
        (2, 3, 2),
        (3, 4, 1),
        (4, 1, 2),
        (1, 3, 2),
    ];
    let mut mst = kruskal(&nodes, &edges);
    mst.sort();
    let mut expected = vec![(1, 2, 1), (3, 4, 1), (2, 3, 2)];
    expected.sort();
    assert_eq!(mst, expected);
}

#[test]
fn test_kruskal_disconnected() {
    let nodes = [1, 2, 3, 4, 5];
    let edges = [
        (1, 2, 1),
        (2, 3, 2),
        (4, 5, 1),
    ];
    let mut mst = kruskal(&nodes, &edges);
    mst.sort();
    let mut expected = vec![(1, 2, 1), (2, 3, 2), (4, 5, 1)];
    expected.sort();
    assert_eq!(mst, expected);
}

#[test]
fn test_kruskal_string_nodes() {
    let nodes = ["A", "B", "C"];
    let edges = [
        ("A", "B", 2),
        ("B", "C", 1),
        ("A", "C", 3),
    ];
    let mut mst = kruskal(&nodes, &edges);
    mst.sort();
    let mut expected = vec![("A", "B", 2), ("B", "C", 1)];
    expected.sort();
    assert_eq!(mst, expected);
}