spqr-tree 5.1.0

A representation of the SPQR tree in Rust with support for I/O
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
50
51
52
53

use std::{
    fs::{self, File},
    io::BufReader,
};

use bidirected_adjacency_array::{
    graph::BidirectedAdjacencyArray,
    io::gfa1::{PlainGfaEdgeData, PlainGfaNodeData},
};

use crate::decomposition::SPQRDecomposition;

#[test]
fn test_tiny1() {
    let graph = BidirectedAdjacencyArray::<u8, PlainGfaNodeData, PlainGfaEdgeData>::read_gfa1(
        BufReader::new(File::open("test_files/tiny1.gfa").unwrap()),
    )
    .unwrap();
    let spqr_decomposition_file = fs::read_to_string("test_files/tiny1.spqr").unwrap();
    let spqr_decomposition =
        SPQRDecomposition::read_plain_spqr(&graph, &mut spqr_decomposition_file.as_bytes())
            .unwrap();

    let mut buffer = Vec::new();
    spqr_decomposition.write_binary(&mut buffer).unwrap();
    let read_spqr_decomposition = SPQRDecomposition::read_binary(&graph, &buffer[..]).unwrap();

    assert_eq!(
        spqr_decomposition.components,
        read_spqr_decomposition.components,
    );
    assert_eq!(spqr_decomposition.blocks, read_spqr_decomposition.blocks);
    assert_eq!(
        spqr_decomposition.cut_nodes,
        read_spqr_decomposition.cut_nodes,
    );
    assert_eq!(
        spqr_decomposition.spqr_nodes,
        read_spqr_decomposition.spqr_nodes,
    );
    assert_eq!(
        spqr_decomposition.spqr_edges,
        read_spqr_decomposition.spqr_edges,
    );
    assert_eq!(
        spqr_decomposition.node_data,
        read_spqr_decomposition.node_data,
    );
    assert_eq!(
        spqr_decomposition.edge_data,
        read_spqr_decomposition.edge_data,
    );
}