rustworkx-core 0.17.1

Rust APIs used for rustworkx algorithms
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

use petgraph::graph::UnGraph;
use quickcheck::{quickcheck, TestResult};
use rustworkx_core::generators::barbell_graph;

#[test]
fn prop_barbell_graph_structure() {
    fn prop(mesh_size: usize, path_size: usize) -> TestResult {
        let mesh_size = mesh_size % 32 + 2;
        let path_size = path_size % 32;

        let graph = match barbell_graph::<UnGraph<(), ()>, (), _, _, ()>(
            Some(mesh_size),
            Some(path_size),
            None,
            None,
            || (),
            || (),
        ) {
            Ok(g) => g,
            Err(_) => return TestResult::error("Failed to generate barbell graph"),
        };

        // Expected node count
        let expected_nodes = 2 * mesh_size + path_size;
        if graph.node_count() != expected_nodes {
            return TestResult::failed();
        }

        // Expected edge count
        let mesh_edges = mesh_size * (mesh_size - 1) / 2;
        let path_edges = if path_size > 0 { path_size - 1 } else { 0 };
        let connectors = if path_size > 0 { 2 } else { 1 };
        let expected_edges = 2 * mesh_edges + path_edges + connectors;

        if graph.edge_count() != expected_edges {
            return TestResult::failed();
        }

        TestResult::passed()
    }

    quickcheck(prop as fn(usize, usize) -> TestResult);
}