geometric-traits 0.2.0

Trait-based algebraic and graph algorithms for Rust, supporting no_std environments
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

//! Generator for the Petersen graph.
#![cfg(feature = "alloc")]

use super::builder_utils::build_symmetric;
use crate::impls::{CSR2D, SymmetricCSR2D};

/// Returns the Petersen graph (10 vertices, 15 edges).
#[must_use]
pub fn petersen_graph() -> SymmetricCSR2D<CSR2D<usize, usize, usize>> {
    let edges = vec![
        // Outer cycle
        (0, 1),
        (0, 4),
        // Spokes
        (0, 5),
        (1, 2),
        (1, 6),
        (2, 3),
        (2, 7),
        (3, 4),
        (3, 8),
        (4, 9),
        // Inner pentagram
        (5, 7),
        (5, 8),
        (6, 8),
        (6, 9),
        (7, 9),
    ];
    build_symmetric(10, edges)
}